2-路归并排序

归并排序的含义是将两个或者两个以上的有序表组合成一个新的有序表，假初始序列含有n个记录，则课堪称是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到n/2个长度为2或者1（奇数个元素时会有一个元素没有与之匹配的元素，单独成一个有序表）的有序子序列，再两两归并，如此重复，直到得到一个长度为n的有序序列为止，这种方法称为2-路归并排序。

2-路归并排序中的核心的操作是将一维数组中前后相邻的两个有序子序列归并为一个有序序列。代码如下

递归解法：从最大子序列依次递归，直到每个子序列的元素个数为1，然后进行合并，再依次退出递归，完成排序

非递归解法：非递归解法与递归解法顺序恰好相反，我们用循环完成，从子序列元素个数为1的最小子序列开始，每进入一次merge函数都把当前所有子序列分别合并，然后依次递增，直到最后合并两个最大的子序列成一个有序序列。