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

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

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

           int index = 0;

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

                int num = array[i];

                if(num % 2 != 0){           //奇数

                    result[index] = num;

                    index++;

                } else {    //偶数

                    continue;

                }

           }

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

                int num = array[i];

                if(num % 2 != 0){  //奇数

                       continue;

                } else {    //偶数

                     result[index] = num;

                     index++;

                }

           }    

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

                array[i] = result[i];

           }

    }
    public static void main(String[] args) {
         Solution s = new Solution();
         int [] array = {1,2,3,4,5,6,7}; //最终输出结果1,3,5,2,4,6
         s.reOrderArray(array);
         for(int arr : array){
               System.out.print(arr + " ");
         }
   }

}