题解 | #调整数组顺序使奇数位于偶数前面# 利用插入排序的思想，空间复杂度O(1),时间复杂度O(n^2)

    public void reOrderArray(int [] array) {
        int insert = 0;
        int pre = 0;
        for(int i = 1; i < array.length; i++){
            if(array[i] % 2 != 0){
                insert = array[i];
                pre = i-1;
                while(pre >= 0 && array[pre] % 2 == 0){
                    array[pre + 1] = array [pre];
                    pre--;
                }
                array[pre + 1] = insert;
            }
        }
    }
}