[编程题]调整数组顺序使奇数位于偶数前面

思路：从头到尾遍历数组：遇到奇数就将奇数往前挪，标记左边奇数位置，对偶数不进行处理。

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