剑指offer——奇数在偶数前面

第一种：遍历两次，第一次将奇数放入新数组，第二次将偶数放入新数组 

第二种：使用插入排序的思想

public class Solution {
    public void reOrderArray(int [] array) {
        if(array==null||array.length==0){
            return;
        }
        int k=0;
        for(int i=0;i<array.length;i++){
            if(array[i]%2==1){
                int temp=array[i];
                for(int j=i;j>k;j--){
                    array[j]=array[j-1];//移动数据
                }
                array[k++]=temp;
            }
        }
    }
}