调整数组顺序使奇数位于偶数前面

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

类似插入排序。也可以用空间换时间，另建一个新vector存储奇数。

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int n=array.size();
        if(n<2) return;
        for(int i=1;i<n;i++){
            if(array[i]%2==1){
                int k=i-1;
                while(k>=0&&(array[k]%2==0)){
                    swap(array[k],array[k+1]);
                    k--;
                }
            }
            
        }
    }
};