調整數組順序使奇數位於偶數前面

輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。

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 + " ");
         }
   }
}