解法1：开两个数组，把偶数奇数各自放进去，再轮流输出就行了。

解法2：从左往右，不停地找错位的奇数偶数交换，直到有一方到达边界。

解法3：我自己写的，最复杂的orz，首先扫一遍奇偶个数，据此分奇多还是偶多两种情况。从左往右，不停地找需要修正的位置，用一个head向右扫可以用来修正的数，head扫的位置与当前情况相反，直到到达边界。

解法4：以最右边的位置为中转站，不断地把这个位置的值和对应奇偶位置（从左往右）的值交换，直到一方到达最后一个位置