请你帮我写一个效率极高的JAVA排序

好的，你可以使用归并排序来获得高效的排序算法。归并排序是一种分治算法，它将一个序列递归地分成两半，直到每一个子序列都只有一个元素，然后将子序列两两归并，最终得到一个有序的序列。这种算法的时间复杂度为O(nlogn)，所以在排序大型数据集时非常高效。

下面是一个使用Java实现归并排序的例子：

import java.util.Arrays;

public class MergeSort {
  public static void main(String[] args) {
    int[] arr = {5, 2, 8, 1, 9, 3, 4, 7, 6};
    sort(arr, 0, arr.length - 1);
    System.out.println(Arrays.toString(arr));
  }

  private static void sort(int[] arr, int left, int right) {
    if (left >= right) {
      return;
    }

    int mid = left + (right - left) / 2;
    sort(arr, left, mid);
    sort(arr, mid + 1, right);
    merge(arr, left, mid, right);
  }

  private static void merge(int[] arr, int left, int mid, int right) {
    int[] temp = new int[right - left + 1];
    int i = left, j = mid + 1, k = 0;

    while (i <= mid && j <= right) {
      if (arr[i] < arr[j]) {
        temp[k++] = arr[i++];
      } else {
        temp[k++] = arr[j++];
      }
    }

    while (i <= mid) {
      temp[k++] = arr[i++];
    }

    while (j <= right) {
      temp[k++] = arr[j++];
    }

    System.arraycopy(temp, 0, arr, left, temp.length);
  }
}