笨人方法

用两个list分别存入奇数和偶数，再将奇数和偶数按顺序放入数组即可。

public void reOrderArray(int [] array) {
        ArrayList<Integer> l1 = new ArrayList<>();
        ArrayList<Integer> l2 = new ArrayList<>();

        for (int i = 0; i < array.length; i++) {
            if (array[i]%2!=0){
                l1.add(array[i]);
            }else {
                l2.add(array[i]);
            }
        }
        for (int i = 0; i < l1.size(); i++) {
           array[i] = l1.get(i);
        }

        for (int i = 0; i < l2.size(); i++) {
            array[l1.size()+i] = l2.get(i);
        }
//        for (int i = 0; i < array.length; i++) {
//            System.out.println(array[i]);
//        }
    }