import java.util.*;
public class Solution {
    //利用插入排序求解
    public void reOrderArray(int [] array) {
        if(array==null||array.length<=1) return ;
        for(int i=0;i<array.length;i++){
            if(array[i]%2!=0) {
               //遇到奇数,向前插排
               for(int j=i-1;j>=0;j--){
                   if(array[j]%2==0){
                       //向前看遇到偶数就交换位置
                       array[j]=array[j]^array[j+1];
                       array[j+1]=array[j]^array[j+1];
                       array[j]=array[j]^array[j+1];
                   }else{
                       //向前看遇到奇数就结束
                       break;
                   }
               }
            }
        }
    }
}