Вам дан массив A целых положительных чисел, половина из которых - четные, а половина - нечетные. Упорядочите массив таким образом, чтобы на четных индексах i стояли четные значения A по возрастанию, а на нечетных индексах i стояли нечетные значения A по убыванию.