сортировка выбором

EN: selection sort

Сортировка на месте, которая многократно находит минимальный элемент в неотсортированной части массива и переставляет его на финальную позицию. Время — O(n²) во всех случаях: лучшем, среднем и худшем, так как внутренний проход всегда охватывает весь неотсортированный участок. Выполняет O(n) обменов, меньше чем пузырьковая сортировка, однако в стандартной форме не является устойчивой.