Задача №112324. Сортировка через один
Напишите программу, которая сортирует по возрастанию все элементы массива с нечётными номерами. При этом все элементы с чётными номерами должны остаться на своих местах. Нумерация элементов массива начинается с единицы.
Входные данные
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 1000 .
Выходные данные
Программа должна вывести все элементы отсортированного массива в одну строку, разделив их пробелами.
Примеры
Входные данные
6 6 5 4 3 2 1
Выходные данные
2 5 4 3 6 1
Сдать: для сдачи задач необходимо войти в систему