Java归并排序算法实现

mergeSort方法以递归的方式实现了归并排序算法。通过反复将数组划分为更小的子数组，直至每个子数组仅包含一个元素，然后有序地合并这些子数组，完成排序过程。merge方法用于合并两个有序子数组。它借助两个辅助数组leftArray和rightArray，将原数组中的元素按大小顺序放入这两个数组。在比较元素大小的过程中，选择较小的元素依次放回原数组。最后，将剩余未处理的元素放入原数组，排序完成。