j00937. 奇偶交换排序一轮 未做

奇偶交换排序每轮分两个阶段：奇数阶段比较交换位置对 $(1,2),(3,4),\dots$；偶数阶段接着比较交换 $(2,3),(4,5),\dots$（均按升序，小的放前）。给定数组，输出恰好一轮（先奇后偶）结束后的数组。

第一行一个正整数 $n$；第二行 $n$ 个整数 $a_i$。

一行 $n$ 个整数，即一轮后的数组。

• $1\le n\le 2\times 10^5$
• $|a_i|\le 10^9$