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