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

 1 class Solution {
 2 public:
 3     void reOrderArray(vector<int> &array) {
 4         int n=array.size();
 5         if(n<2) return;
 6         for(int i=1;i<n;i++){
 7             if(array[i]%2==1){
 8                 int k=i-1;
 9                 while(k>=0&&(array[k]%2==0)){
10                     swap(array[k],array[k+1]);
11                     k--;
12                 }
13             }
14             
15         }
16     }
17 };