Презентация «Сортировка вставками»
На примере ряда 7, 3, 5, 2 презентация показывает, как выбрать очередное значение, найти ему место и сохранить порядок уже отсортированной части.
О презентации «Сортировка вставками»
Сортировка вставками делит ряд на отсортированную часть слева и ещё не разобранную справа. Сначала отсортированной считают часть из одного элемента. Затем берут первый элемент справа и сравнивают его с элементами слева, пока не найдут позицию для вставки.
В ряду 7, 3, 5, 2 первым вставляют число 3 перед семёркой. На следующем шаге число 5 занимает место между 3 и 7. В конце число 2 помещают перед тройкой, а прежние элементы отсортированной части сдвигаются вправо. Итоговый порядок: 2, 3, 5, 7.
На каждом шаге полезно проверять инвариант: все уже обработанные элементы остаются слева и идут по порядку. Если сдвигать только элементы, строго большие выбранного, равные элементы сохраняют исходную последовательность. Это особенно заметно на карточках с одинаковым числом и разными подписями.
Вопросы по теме «Сортировка вставками»
Какая часть массива отсортирована в начале?
Первый элемент образует отсортированную часть из одного значения. Уже со второго элемента алгоритм сравнивает значения и при необходимости сдвигает их.
Куда вставить 5 после первого шага в ряду 7, 3, 5, 2?
После вставки тройки начало ряда равно 3, 7. Семёрку сдвигают вправо, а пятёрку ставят после тройки. Отсортированная часть теперь равна 3, 5, 7.
Почему условие «строго больше» сохраняет порядок равных элементов?
Вставляемый элемент останавливается справа от равного. Поскольку равные значения не сдвигаются через друг друга, их относительный порядок сохраняется.
Нужна другая тема?
Напишите свою тему или выберите близкую — PREZA подготовит новую презентацию.



























