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

这里可以利用冒泡排序和插入排序的思想：

public void reOrderArray(int [] array) {
        int n=array.length;
        for(int i=1;i<n;i++) {
            int temp=array[i];
            int j=i-1;
            if(Solution.isEven(temp)) {
                array[j+1]=temp;//偶数直接插到最后
            }
            else
            {
                //是奇数
                while(j>=0&&Solution.isEven(array[j])) {
                   array[j+1]=array[j];
                   j--;
                }
                array[j+1]=temp;
            }
            
        }
    }
    static boolean isEven(int n){
        if(n%2==0)
            return true;
        return false;
    }