剑指offer:调整数组顺序使奇数位于偶数前

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