剑指offer(03)-调整数组顺序使奇数位于偶数之前

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

这道题原题是不需要保证奇偶位置不变的，现在新增了需求，解决方法也比较多，我们用较优方式解决一下，借鉴一下插入排序的思想。

1. 注释一代码实现：

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] & 1 )== 1){//说明此时，该数组位置元素对应的是奇数，从左向右，每次遇到的，都是最前面的奇数，一定将来要被放在k下标处
                int temp = array[i];//先把当前的奇数保留起来
                int j = i;
                while(j>k){//将该奇数之前的所有偶数整体后移一个位置 
                array[j] = array[j-1];
                    j--;
                }
                array[k++] = temp;//将奇数放在k下标处
            }
        }
    }
}

2. 注释2代码实现

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] & 1 )== 1){//说明此时，该数组位置元素对应的是奇数，从左向右，每次遇到的，都是最前面的奇数，一定将来要被放在k下标处
                int temp = array[i];//先把当前的奇数保留起来
                int j = i;
                while(j>k){//将该奇数之前的所有偶数整体后移一个位置 
                array[j] = array[j-1];
                    j--;
                }
                array[k++] = temp;//将奇数放在k下标处
            }
        }
    }
}