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

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

解题思路：
在这个题里面，要求奇数和技术，偶数和偶数之间的相对位置不变。所以可以采用一插入排序的思想对其进行解决。因为奇数是位于数组前面的，所以我们遍历数组，对于每个奇数做一下的操作，将奇数插入奇数序列的后面，最开始这个奇数序列是大小为0，然后一点一点的加长。最终前面的序列都是奇数，后面的序列都是偶数，所以就解决了这个问题。

代码展示：

import java.util.Arrays;

public class JishuOushu {
    public static int[] reOrderArray (int[] array) {
        // write code here
        if(array.length==0) return array;

        int j=0;
        int k=0;
        for(int i=0;i<array.length;i++){
            int temp=array[i];
            if(array[i]%2==0){
                continue;
            }else{//当前位置为奇数
                k=i;
                while(k>j){
                    array[k]=array[k-1];
                    k--;
                }
                array[j]=temp;
                j++;
            }
        }
        return array;
    }

    public static void main(String[] args) {
        int[] arr=new int[]{1,2,3,4,5,6};
        System.out.println(Arrays.toString(reOrderArray(arr)));
    }
}