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

需要记录排好序的最后一个奇数的位置odd_end
然后遇到奇数就一个一个向前交换，将该奇数交换到odd_end+1位置，更新odd_end=odd_end+1

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

    }
};