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

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

因为这道题目给定的方法没有返回值，也就是说我们最后要改变原数组，所以我考虑直接在原数组上面操作。

我的想法大致是这样的：

　　先记录下第一个偶数的位置evenIndex，然后从这个位置往后找，直到找到一个奇数。这样在evenIndex和这个奇数之间就全都是偶数了，将所有偶数往后移动一个位置，再将这个奇数插入到第一个偶数的位置，这样就完成了一个奇数位置的调整。不过还要改变一下evenIndex的位置，因为它已经向后移动了一个位置。按照这个方法，遍历一遍数组也就调整好了奇数和偶数的位置了。

public void reOrderArray(int [] array) {
        int evenIndex = array.length;

        //记录第一个偶数的位置
        for (int i=0; i<array.length; i++) {
            if (array[i] % 2 == 0) {
              evenIndex = i;
              break;
            }
        }

        for (int i=evenIndex+1; i<array.length; i++) {

            if (array[i] % 2 != 0) {
                int temp = array[i];
                for (int j=i; j>evenIndex; j--) {
                    array[j] = array[j-1];
                }
                array[evenIndex] = temp;
                evenIndex++;
            }
        }
    }