调整数组顺序使奇数位于偶数前面【相对为止不变】

类似于插入法。

class Solution {public:    void reOrderArray(vector<int> &array) {        if(array.empty())            return;        int size = array.size();        int odd = 0;        for(int i = 0;i < size;++i){            if((array[i] & 0x01) == 0)                continue;            if((array[i] & 0x01) == 1){                if(i == odd){                    ++odd;                }else{                    int tmp = array[i];                    for(int j = i;j > odd;--j)                        array[j] = array[j-1];                    array[odd++] = tmp;                }                  }                    }    }};