Merge Sort Python实现

Merge Sort 是一种高效的排序算法，它采用分治策略。在 Python 中，我们可以编写一个名为 merge_sort.py 的脚本来实现该算法。

这个脚本主要包含两部分：递归地将列表分成更小的子列表直到只有一个元素，然后合并这些有序的子列表来生成最终的排序列表。

合并操作是 Merge Sort 的关键步骤，它会比较两个子列表的元素，并按照升序（或降序）将它们组合成一个新的有序列表。

Merge Sort 算法的时间复杂度为 O(n log n)，对于大数据集来说，它的性能优于许多其他排序算法。