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

利用插排的思想就好了，是奇数就前移。
例子：{1，2，3，4，5，6，7，8}
当i=0时，项为奇数，位置不变，游标为1；
当i=1时，项为偶数，位置不变，游标为1；
当i=2时，项为奇数，位置前移，偶数从游标位置1向后移动至i=2；
.
.
.
即可。

public class Solution {
    public void reOrderArray(int [] array) {
        int cursor=0;
        for(int i=0;i<array.length;i++){ 
            int item=array[i];
            if((item&1)==1){
                if(i!=0){
                    int temp=0;
                    for(int j=i;j>cursor;j--){
                        array[j]=array[j-1];
                    }
                    array[cursor]=item;
                }
                cursor++;
            }
        }
    }
}