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

Selection sort · O(n²)

Скорость воспроизведенияЧисло элементов

Элементы Операция ГотовоПроиграно 0.0 с · одинаковые данные

Selection sort

O(n²)

Операции0

Сравнения0

Записи0

Сравнение или запись — одна операция. Время анимации не равно времени выполнения.

Как это работает +

Выбирает минимум неотсортированной части и ставит в её начало. Много сравнений, мало обменов: как каждый раз выбирать самую тонкую книгу из стопки.

Дополнительная память: O(1); Неустойчивая. Сравнение или запись в основной массив считается одной операцией.