二路归并排序

1、执行流程

原始序列：49、38、65、97、76、13、27

（1）将原始序列看成是7个只含有一个元素的子序列，显然这些子序列都是有序的。

子序列1：49

子序列2：38

子序列3：65

子序列4：97

子序列5：76

子序列6：13

子序列7：27

（2）两两归并，形成若干有序二元组。第一趟二路归并排序结束，结果如下：

{38、49,}，{65、97}，{13、76}，{27}

（3）再将这个序列看成若干二元组子序列。

子序列1：38、49

子序列2：65、97

子序列3：13、76

子序列4：27

（4）继续两两归并，形成若干有序四元组。。第二趟二路归并排序结束，结果如下：

{38、49、65、97}，{13、27、76}

（5）最后只有两个子序列了，在进行一次归并，就可完成整个二路归并排序，结果如下：

13、27、38、49、65、76、97