调整数组顺序使奇数位于偶数前面（稳定）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/tlzhatao/article/details/84202678

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