Дан массив, элементами которого являются целые числа. Требуется вывести состояние этого массива после заданного количества шагов сортировки вставками.
Выходные данные
Выведите N целых чисел — элементы массива в том порядке, в котором они находятся сразу после завершения K-й итерации внешнего цикла сортировки вставками (см. примеры).
Примеры
Выходные данные
3 4 6 1 2 5
Выходные данные
3 4 6 1 2 5
Выходные данные
1 2 3 4 5 6