归并排序（Merge Sort） 是一种稳定的排序算法，应用范围极广。归并排序的核心理念是将无序数列分成若干个子序列，每个子序列由一个元素构成，然后将各个子序列逐一归并，最终合并成指定大小的有序数列。
其中，递归将无序数列分成若干个子序列，每个子序列由一个元素构成为基准情形，直接处理即可。最后，将有序数列归并成大小为 n 的有序数列的过程使用按顺序合并两个已排好序的子序列的方式实现。
归并排序的时间复杂度为 O(nlogn)，相对其他排序算法而言运行速度相对较慢，但与其他排序算法相比具有稳定性。该算法在处理大数据时，尤其是外部排序中，拥有诸多优势。
