输入： n 个元素的数组 A[1...n]
输出： 按非降序排列的数组 A[1...n]
步骤
1.定义t←1，输入A
2.用变量s存储被合并序列的大小，开始时将s←t，每次执行外边的 while 循环时s被乘以2然后赋值给t。
3.用while循环去进行合并序列，i+1,i+s,i+t用来定义两个要排序的序列的边界，同时调用 Merge 算法
4.如果i+s<n，把剩余元素与大小为s的序列进行排序
5.重复步骤2，3,4，如果t<n，循环结束输出结果
时间复杂度分析：算法的时间复杂度为O(nlogn)
文：娱乐世界网http://www.ylsjwang.com
原文：https://www.cnblogs.com/sjc9009/p/9196031.html