牛客（13）调整数组顺序使奇数位于偶数前面

//    题目描述
//    输入一个整数数组，实现一个函数来调整该数组中数字的顺序，
//    使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，
//    并保证奇数和奇数，偶数和偶数之间的相对位置不变。
    public static void reOrderArray(int[] array) {

        for (int i=0;i<array.length;i++){
//            找到前面的偶数
            if (array[i]%2==0){
                for (int j=i+1;j<array.length;j++){
//                    找到后面的奇数
                    if (array[j]%2==1){
//                        冒泡
                        for (int k=j;k>i;k--) {
                            int temp = array[k];
                            array[k] = array[k - 1];
                            array[k - 1] = temp;
                        }
                        break;
                    }
                }
            }
        }
    }