对整型数组进行排序，奇数在前，偶数在后

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

示例：

输入：nums = [1, 9, 5, 7, 2, 4, 8, 6]
输出：[7, 1, 5, 9, 6, 4, 8, 2] 
注：[3,1,2,4] 也是正确的答案之一。

public class Solution {
    public static void main(String[] args) {
        int[] arr = {2, 1, 4, 6, 5, 8, 9, 7};
          reOrderArray(arr);
    }
public static void reOrderArray(int[] arr){
        int start = 0;
        for (int i=0; i<arr.length;i++){
            while (arr[start] %2 == 1 && start<arr.length-1){
                start++;
            }
            if (arr[i] %2 == 1){
                int temp = arr[i];
                arr[i] = arr[start];
                arr[start] = temp;
            }
        }
        System.out.println(Arrays.toString(arr));
    }
    }