Как работает сортировка вставками — пошаговая визуализация

Как работает сортировка вставками на массиве [5, 2, 4, 2, 1]: выбираем ключ, сравниваем его с элементами слева, сдвигаем большие элементы и вставляем ключ на свободное место. Попробуйте интерактивную версию: меняйте массив, скорость и проходите шаги самостоятельно. https://grundyjs.ru/algorithms/insertion-sort/?utm_source=rutube&utm_medium=social&utm_campaign=insertion_sort&utm_content=horizontal 0:00 Идея алгоритма 0:06 Сортировка по шагам 0:26 Стабильность: порядок равных элементов 0:32 Временная сложность и память 0:39 Интерактивная версия на сайте Лучший случай — O(n), средний и худший — O(n²). Дополнительная память самого алгоритма — O(1); история шагов визуализатора хранится отдельно. Ролик без звука: все пояснения показаны в кадре. Визуализация — AlgiViz, запись canvas — CanvasTake. #алгоритмы #сортировка #программирование