它是如何工作的？

归并排序分为三个步骤：分解、解决和合并。

分步过程：

1. 分解：将数组拆分成两半。
2. 解决：递归地对每一半进行排序。只有一个元素（或没有元素）的部分已经排好序，因此递归会在这里停止。
3. 合并：将两个排好序的部分合并成一个有序数组。

以 [6, 3, 8, 5] 为例：

• 拆分为 [6, 3] 和 [8, 5]
• 再次拆分：[6]、[3]、[8]、[5]
• 将 [6] 和 [3] 合并为 [3, 6]
• 将 [8] 和 [5] 合并为 [5, 8]
• 将 [3, 6] 和 [5, 8] 合并为 [3, 5, 6, 8]