算法：归并排序

归并的含义是将两个或者两个以上的有序表组合成一个新的有序表。无论是顺序存储结构还是链表存储结构，都可以在O(m+n)的时间量级上实现，这里m和n分别代表两个有序表的长度。

假设初始序列含有n个记录，则可以看成是n个有序的子序列，每一个子序列的长度为1，然后两两归并。然后再两两归并。。。。如此重复，直至得到一个长度为n的有序序列为止，这种排序方法成为2－路归并排序。