排序算法：归并排序

例子

==

下面通过一个例子来看看归并排序是怎么工作的，原数组如下。

第一步：分解

首先将数组分解成两部分，即19、15、37为一组，12、25为一组，为了区分，我们起个名字叫“第一层”，如下图：

第二步：分解

继续分解，19、15为一组，37为一组，12为一组，25为一组，这四组为“第二层”，如下图：

第三步：分解

继续分解，此时只剩下19、15这一组可以分解，分解成19、15，这两组为“第三层”，如下图：

第四步：归并

由于所有组都已经分解成只有1个元素，开始进行归并，从“高层