Вопрос 3 из 7

Практика: поиск и сортировка

Сортировка вставками: как элемент находит место в готовом префиксе

От чтения к действию

А теперь — вы

В стабильной сортировке вставками новое число равно последнему элементу готового префикса. Что делать?

Разберёмся в теме

Сортировка вставками поддерживает готовую левую часть списка. Каждый следующий элемент временно вынимают, сдвигают строго большие значения вправо и вставляют его на найденное место. Если равные значения не сдвигать, сохраняется их исходный взаимный порядок.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.