剑指offer之调整数组顺序使奇数位于偶数前面

思路：参考快速排序

i++往前走碰到偶数停下来，j = i+1
若 a[j]为偶数，j++前进，直到碰到奇数
a[j]对应的奇数插到a[i]位置，j经过的j-i个偶数依次后移
如果j==len-1时还没碰到奇数，证明i和j之间都为偶数了，完成整个移动

通俗一点讲，就是先找到一个偶数位于位置i，再找到一个奇数位于j，用一个变量temp记录当前偶数值，把奇数放到偶数位置，然后把[i+1,j-1]的元素都向后移动一位，最后再把temp赋值到i+1的位置，这一次操作就算完成了。

此处借用大佬图片帮助记忆~~

    public void reOrderArray2(int [] array){
        if (array.length <= 1) {
            return;
        }
        int i = 0;
        while (i<array.length) {
            int j = i+1;
            if (array[i]%2 == 0) {
                while (array[j]%2 == 0) {
                    if (j == array.length-1) {
                        return;
                    }
                    j++;
                }
                int count = j-i;
                int temp = array[i];
                array[i] = array[j];
                while (count>1) {
                    array[i+count] = array[i+count-1];
                    count--;
                }
                array[i+1] = temp;
            }
            i++;
        }

    }