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

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