文章目录
[+]
1.将n个元素从中间切开，分成两部分。（左边可能比右边多1个数）
2.将步骤1分成的两部分，再分别进行递归分解。直到所有部分的元素个数都为1。
3.从最底层开始逐步合并两个排好序的数列。
（图片来自网络侵删）
完全过程
首先我们看到，一个无序的数组如下，为了简约，以及简便阐明，我们定义了8个元素。
然后，我们把该8个元素进行划分，分成左边四个，和右边四个
依次按照上边的方法，把剩余的数组连续拆分，一贯拆到只剩下一个元素的时候，停滞
由于存在8个单独的子元素，然后我们两两把元素合并，并且按照一定顺序排序
此时，我们可以看到我们又得到了四个不同颜色的数组，并且在这个数组里边，也是按照一定的顺序排好序的。随后，连续利用这种方法，把剩余的连续合并，一贯合并到所有数都在一个数组里边。此时便是完成了合并。
全体过程(包括拆分和合并)如下：
代码如下:
结果如下:
