调整数组顺序使奇数位于偶数前面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));

  }
}