Сортировка вставками

Insertion sort · O(n²)

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

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

Insertion sort

O(n²)

Операции0

Сравнения0

Записи0

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

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

Левая часть — отсортированные карты в руке. Следующее число вставляется на нужное место слева. Особенно эффективно для почти упорядоченных данных.

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