Dyzzet|
C++ Data Science Алгоритмы Темы · Блог · YouTube
Сортировка вставками
Интерактивная анимация

Идея сортировки: берём очередной элемент из ещё не отсортированной части массива (серый цвет) и ищем для него подходящее место в уже отсортированной части массива (чёрный цвет).

function insertionSort(data[], size)
{
for (i = 1; i < size; ++i)
{
for (j = i - 1; j >= 0 and data[j] > data[j + 1]; --j)
{
if (data[j] > data[j + 1])
{
swap(data[j], data[j + 1]);
}
}
}
}

Шаг → Перезапуск Перезапуск (худший случай)

8 ноября 2017
Зарегистрируйтесь и войдите, чтобы оставлять комментарии и голосовать.

Сортировки
Сортировка пузырьком
Сортировка выбором
Гномья сортировка
Сортировка вставками
Сортировка Шелла
Быстрая сортировка
Быстрая сортировка. Вариант с указателем
Пирамидальная сортировка
Также может быть интересным
© MMXI—MMXXIII. RSS. Поддержать сайт
Светлая тема / тёмная тема