Сортировка вставками
Берём следующее значение и вставляем его в отсортированный префикс. Больших соседей сдвигаем на одну позицию вправо, пока не найдётся место для ключа.
Открыть визуализацию →Алгоритмы
Изучайте работу алгоритмов, управляйте каждым шагом и разбирайте их свойства.
Пузырьковая сортировка
Сравниваем соседние значения слева направо и меняем их местами, если левое больше. Каждый проход переносит наибольшее оставшееся значение в конец неотсортированной части.
Открыть визуализацию →Сортировка выбором
Находим наименьшее значение в оставшейся части массива и меняем его местами с первым элементом этой части. Повторяем, пока все значения не займут окончательные позиции.
Открыть визуализацию →Сортировка слиянием
Сортировка слиянием делит массив пополам, пока в каждой части не останется не более одного элемента. Затем объединяет отсортированные части, каждый раз выбирая меньший из первых ещё не использованных элементов. В плеере можно проследить основной массив и буфер.
Открыть визуализацию →