原理：
设两个有序的子序列(相当于输入序列)放在同一序列中相邻的位置上：array[low..m]，array[m + 1..high]，先将它们合并到一个局部的暂存序列 temp (相当于输出序列)中，待合并完成后将 temp 复制回 array[low..high]中，从而完成排序。设两个有序的子序列(相当于输入序列)放在同一序列中相邻的位置上：array[low
阅读背景：
O(n*logn)级别的算法之一（归并排序及其优化）
来源：互联网
分享到：
