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

題目：輸入一個整數數組，實現一個函數來調整數組順序使奇數位於數組前半部分，偶數位於數組後半部分。

public class ReorderOddEven {

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

  public static void reorder(int[] arr) {
    int left = 0;
    int right = arr.length - 1;
    while (left < right) {
      while (left < right && (arr[left] & 1) == 1) {
        left++;
      }
      while (left < right && (arr[right] & 1) != 1) {
        right--;
      }
      if (left < right) {
        int temp = arr[right];
        arr[right] = arr[left];
        arr[left] = temp;
      }
    }
    System.out.println("reorder" + Arrays.toString(arr));

  }
}