【牛客】调整数组顺序使奇数位于偶数前面

题目：

调整数组顺序使奇数位于偶数前面_牛客题霸_牛客网 (nowcoder.com)

思路：

从前往后遍历，碰到奇数就把该奇数记录下来，将前面的偶数往后移

代码：

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int k = 0;
        for(int i = 0;i < array.size() ; i++)
        {
            if(array[i] & 1)//奇数
            {
                int temp = array[i];
                for(int j = i; k < j; j--)
                {
                    array[j] = array[j-1];
                }
                array[k++] = temp;
            } 
        }
            
    }
};