922. 按奇偶排序数组 II

题目：
给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。
对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。
你可以返回任何满足上述条件的数组作为答案。

解题思路：
双指针，一个指向偶数位，一个指向奇数位，偶数位开始遍历，如果偶数位元素是奇数，则依次去找奇数位上的偶数元素（不回头）。（如果奇数位上元素全是奇数则偶数位上的元素也已经全是偶数，循环就可结束）