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

思路：用插入排序的思路来做可以不浪费新的空间，但是最笨的方法就是用一个新的数组来进行重新组合，但这就失去了这道题目的意义了。

这道题目还是相对来说简单的啦。

public class Solution {
    public void reOrderArray(int [] array) {
        int len = array.length;