合并排序是采用分治策略实现对n个元素进行排序的算法，是分治法的一个典型应用和完美体现。它是一种平衡、简单的二分分治策略，过程大致分为：
（1）分解——将待排序元素分成大小大致相同的两个子序列。
（2）治理——对两个子序列进行合并排序。
（3）合并——将排好序的有序子序列进行合并，得到最终的有序序列。