你作为Java领域的专家，完成以下任务：归并排序

归并排序是一种常见的排序算法，它的原理是将一个未排序的数组分成两个子数组，然后对这两个子数组分别进行递归排序，最后再将排好序的子数组合并起来，得到完整的有序数组。

以下是归并排序的具体步骤：

1. 将待排序数组分成两个子数组，直到每个子数组的长度为1。

2. 将相邻的两个子数组合并成一个有序数组，合并过程中，需要使用一个额外的数组来存储合并后的结果。

3. 重复第2步，直到所有的子数组都被合并成一个有序数组。

下面是归并排序的Java代码实现：

public static void mergeSort(int[] arr, int left, int right) {
    if (left < right) {
        int mid = (left + right) / 2;
        mergeSort(arr, left, mid); // 对左半部分进行递归排序
        mergeSort(arr, mid + 1, right); // 对右半部分进行递归排序
        merge(arr, left, mid, right); // 合并左右两部分
    }
}

public static void merge(int[] arr, int left, int mid, int right) {
    int[] temp = new int[right - left + 1]; // 创建一个临时数组，用于存储合并后的结果
    int i = left; // 左半部分的起始位置
    int j = mid + 1; // 右半部分的起始位置
    int 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++];
    }
    for (int p = 0; p < temp.length; p++) {
        arr[left + p] = temp[p];
    }
}

归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)，在大数据量的情况下，归并排序的效率比插入排序和冒泡排序等算法更高。