Идея сортировки Начиная с начала массива, постепенно пройти по всем его элементам, меняя рассматриваемый элемент массива с текущим наименьшим элементом области, которая начинается на рассматриваемом элементе и заканчивается в конце массива. Время работы | Сложность В худшем случае - O(N^2) Реализация сортировки Код на c++: Код на c:
Идея сортировки
Начиная с начала массива, постепенно пройти по всем его элементам, меняя рассматриваемый элемент массива с текущим наименьшим элементом области, которая начинается на рассматриваемом элементе и заканчивается в конце массива.
Время работы | Сложность
В худшем случае - O(N^2)
Реализация сортировки
Код на c++:
Код на c: