ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Сборник > задача:


Шаг сортировки выбором

Задачи сборника

• Ценителям хорошей музыки
• Цикл
• Чётное или нечётное?
• Чётные и нечётные до N
• Чётные индексы
• Часы — 2
• Числовая лента
• Шаг сортировки вставками
• Шаг сортировки выбором
• Шаги сортировки слиянием
• Шарики с краской
• Шифровальная решётка
• Экзаменационные билеты
• Экспериментальный отбор
• Это всё потому, что оно чёрное
• Является ли палиндромом?
• Является ли символ цифрой?

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/7000/7000/7000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Шаг сортировки выбором
Шаг сортировки выбором
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Дан массив, элементами которого являются целые числа. Требуется вывести состояние этого массива после заданного количества шагов сортировки выбором.

Входные данные

Первая строка содержит целое число N (2 ≤ N ≤ 104) — количество элементов массива.

Вторая строка содержит N целых чисел Ai ( - 231 ≤ Ai ≤ 231 - 1) — элементы массива.

Третья строка содержит целое число K (1 ≤ K ≤ N).

Выходные данные

Выведите N целых чисел — элементы массива в том порядке, в котором они находятся сразу после завершения K-й итерации внешнего цикла сортировки выбором (см. примеры).

Примеры

Входные данные
6
4 3 6 1 2 5
1
Выходные данные
1 3 6 4 2 5
Входные данные
6
4 3 6 1 2 5
2
Выходные данные
1 2 6 4 3 5
Входные данные
6
4 2 6 1 3 5
6
Выходные данные
1 2 3 4 5 6

Для отправки решений необходимо выполнить вход.

www.contester.ru