请展示您的Java编程技能，编写一个实现归并排序的算法。

解答思路：

归并排序是一种分治算法，其主要思想是将待排序的数组分成若干个子数组，然后递归地对子数组进行排序，最后将有序的子数组合并成一个有序的数组。在Java中实现归并排序，我们可以使用递归的方式来实现。具体的实现步骤如下：

1. 定义一个辅助数组，其大小与待排序数组相同。
2. 递归地将待排序数组分成两部分，直到每个部分只包含一个元素，此时数组已经是有序的。
3. 合并两个有序的子数组，将结果存放在辅助数组中。
4. 将辅助数组复制回原数组，原数组此时已经是有序的。

最优回答：

以下是使用Java实现归并排序的代码：

public class MergeSort {
    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, j = mid + 1, k = 0; // i和j分别指向左右两个子数组的开始位置，k指向临时数组的当前位置
        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 t = left; t <= right; t++) {
            arr[t] = temp[t - left]; // 注意这里需要调整索引位置，因为临时数组的索引是从0开始的，而原数组的索引是从left开始的。所以这里需要将索引位置调整一致。即t-left。否则会出现数组越界错误。
        }
    }
}