内部排序之归并排序（MergingSort）

一、基本思想

将两个已经排序好的有序列表合并成一个新的有序表。根据分治策略，我们会发现从上往下，就是将一个乱序表一直递归划分，划分到最后就只剩一个元素，显然有序。

二、示意图

从底下往上看，整个算法就像分治策略中的最大子数组问题。

最大子数组问题

三、算法

整个算法分为两个部分，一个是对两个有序子表的合并；一个是对乱序表的划分。

合并：

这部分很简单，就是逐个读取连个子表的最小值。



划分：