归并排序
7大排序算法（冒泡、选择、插入、希尔排序（直接插入的升级）、堆排序（简单选择排序的升级）、归并排序、快速排序（冒泡排序的升级））的一种
理解：两两合并排序再合并涉及三个操作：两两合并、排序、再合并
可以看成是n个子数组，每个数组的长度为1；两两合并后，得到n/2个子数组，长度为2；如此重复，直到得到一个数组，长度为n；也称为2路归并排序
递归实现：
举例：数据交换流程图
左半边的正确思路如下：
分解到长度都为1，上述的5010省略了
总结：先执行Msort（SR，TR2，s，m）；其中SR为输入的子数组，每次递归时m改变从而子数组不断的分解直到m=1时结束递，TR1[1]=SR[1];下一步：1)执行下半句Msort（SR,TR2,m+1,t）2)执行剩余的语句Merge开始合并；
Merge函数类似于之前的文章:两个排序的子链表合并为新的排序链表https://blog.****.net/heda3/article/details/86566598
非递归实现（迭代）：
迭代：从最小的子数组归并 VS 递归：先分解为最小子数组、再归并
MergePass函数
依次从s=1 子数组长度为1开始合并，s=2子数组长度为2开始合并，一直循环到i<=n-2*s+1；
该函数中还调用Merge函数（如上）
=1
参考：《大话数据结构》