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

public class Solution {
    public void reOrderArray(int [] array) {
        if(array==null || array.length==0){
            return;
        }
        
        int i=0,j;
        while(i<array.length){
            while(i<array.length && !isEven(array[i])){ //找到第一个偶数
                i++;
            }
            j=i+1; //从i+1位开始往后寻找奇数
            while(j<array.length && isEven(array[j])){ //找到第一个奇数
                j++;
            }
            
            if(j<array.length){ //将[i...j-1]从j-1位开始依次往后移一位
                int tmp=array[j];
                for(int j2=j-1;j2>=i;j2--){
                    array[j2+1]=array[j2];
                }
                array[i++]=tmp; //将原来j位置的奇数交换到i位置，i++
            }else{
                break;
            }
        }
    }
    
    private boolean isEven(int n){//判断是不是偶数
        return (n&1)==0;
    }
}