合并排序是一种稳定的算法（即相同大小的元素可以保持排序前的顺序，3212升序排序结果为1223，排序前后两个2的顺序保持不变），这在某些场景中非常重要。合并排序是最常用的外部排序方法（当要排序的记录放在外部内存中并且内存不能容纳所有数据时，合并排序仍然适用）。当然，合并排序也适用于内部排序）。合并排序中的“分离”和“组合”的过程是组合的，也就是说，每次都要做“分离”和“组合”的工作，而不是先“分离”再“组合”（分离很简单，就是说不能再分离，不能再分离。嗯，这样想是不对的。分离后，就不能合并了。记住，“分离”和“结合”是结合在一起的。）
