面试题14：调整数组顺序使奇数位于偶数前面

题目描述：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

题目分析：

1.最直接的想法，申请一个数组保存所有的偶数，再把源数组中奇数移动到前面，再将保存的偶数赋到数组的后半部分；
2.如果要求不能申请空间，应该怎么做？关键是保证相对位置不变，用两个一前一后的指针，前指针指向第一个偶数，后指针指向第一个奇数，然后交换二者，不能保证相对位置不变。
所以，采用向后平移的方法，还是用两个指针，第一个指针指向当前排列好的奇数序列，第二个指针是依次遍历的指针，如果是奇数，则能确定该数的正确位置。

class Solution {
public:
    bool IsOdd(int num) {
        if (num & 1 == 1)
            return true;
        else
            return false;
    }
    void reOrderArray(vector<int> &array) {
        int cur = 0;
        for (int i = 0; i < array.size(); i ++) {
            if (IsOdd(array[i])) {
                int temp = array[i];
                //依次向后平移
                for (int move = i - 1; move >= cur; move --) {
                    array[move + 1] = array[move];
                }
                array[cur ++] = temp;
            }
        }
    }
};