调整数组排序使奇数位于偶数前面-牛客（Java）

题目：调整数组排序使奇数位于偶数前面

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

        对于这道题，要求我们把奇数和奇数放在一起，偶数和偶数放在一起，并且保证奇数和奇数，偶数和偶数的相对位置不变。这个时候我们就可以用在插入排序中用到的方法。

        遍历数组，如果遇到是奇数，那么就用 tmp 保存该奇数，并且让该奇数之前的所有偶数都向后移动，以至于可以空出一个空位来放这个奇数，但是，在该奇数之前可能也有已经排好序的奇数，为了保证奇数之间的相对位置不改变，就有了 j > k的这个条件，这样就可以保证已经排过序的元素不参加移动。

如果不知道插入排序怎么写的可以去看我以前写过的博客链接放这里啦排序

代码实现：

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