归并排序

**归并排序**是一种遵循分治范式的排序算法，由 John von Neumann 于 1945 年发明。该算法的工作方式是：先将未排序的列表划分为 `n` 个分区，每个分区只含一个元素（单元素列表视为已排序），然后反复合并分区以生成新的有序列表，直到只剩下一个有序列表为止——这个最终的列表就是完全排好序的列表。列表的划分过程递归进行，直到达到只剩单个元素的基准情形。归并排序在所有情况（最好、平均和最坏）下的时间复杂度均为 `O(n log n)`，这使其在处理大型数据集时非常高效。