Олимпиадный тренинг

Задача . Сортировка через один


Задача

Темы:

Напишите программу, которая сортирует по возрастанию все элементы массива с нечётными номерами. При этом все элементы с чётными номерами должны остаться на своих местах. Нумерация элементов массива начинается с единицы.

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

Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 1000 .

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

Программа должна вывести все элементы отсортированного массива в одну строку, разделив их пробелами.


Примеры
Входные данныеВыходные данные
1 6
6 5 4 3 2 1
2 5 4 3 6 1
2 7
7 6 5 4 3 2 1
1 6 3 4 5 2 7

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python23
Комментарий учителя