Сортировку выбора можно значительно ускорить если сохранять после каждого поиска минимума какие то значения, которые ускорят поиск следующего минимального. Одним из путей будет построение дерева выбора. Исходный массив будет являться листьями дерева. Листья попарно объединяем и в новый узел выносим максимальный из двух, таким образом получается второй ярус. Этот ярус так же попарно объединяем и [...]