B. Вставки на середине пути
2000 мс · 256 МБ · всё или ничего
Сортировка вставками обрабатывает элементы слева направо: очередной сдвигается влево, пока слева от него есть большие.
Выведите, как выглядит массив после того, как обработаны первые элементов. Остальные ещё стоят на своих исходных местах.
Формат ввода
В первой строке от до и от до . Во второй — целых чисел, каждое по модулю не больше .
Формат вывода
Массив после шагов сортировки вставками.
Примеры
ввод
5 3 5 4 3 2 1
вывод
3 4 5 2 1
Войдите, чтобы отправлять решения.