两种方法，调整数组顺序使奇数位于偶数前面。

插入排序，以时间换空间，稳定性

判断是否是奇数，是则放到前面，不是则继续找下一个，类似扑克牌的整理牌的顺序。O(n^2)时间，O(1)空间。

    void reOrderArray(vector<int> &array) {
        if(array.empty())    return;
        int length = array.size();
        int Odd(0), Even(0);
        while(Even < length){
            while(!(array[Even] & 1) && (Even < length))
                Even++;
            if(array[Even] & 1 == 1){
                int tmp = array[Even];
                for(int i = Even;i > Odd;i--){
                    array[i] = array[i-1];
                }
                array[Odd++] = tmp;
                Even++;
            }
        }
    }

开辟两个数组，以空间换时间，稳定性

遍历一遍，奇数放奇数组，偶数放偶数组，O(n)时间，O(n)空间。

void reOrderArray(vector<int>& list) {
    vector<int> Odd, Even;
    for(const auto K:list){
        if(K&1) Odd.push_back(K);
        else    Even.push_back(K);
    }
    list.clear();
    list.insert(list.end(),Odd.begin(),Odd.end());
    list.insert(list.end(),Even.begin(),Even.end());
}