可按如下所述实现归并排序：假设序列中有k个长度为小于等于L的有序子序列。利用过程merge（参见教科书10.5）对它们进行两两归并，得到[k/2]个长度小于等于2l的有序子序列，称为一趟归并排序。反复调用一趟归并排序过程，使有序子序列的长度自l=1开始成倍的增加，直至使整个序列成为一个有序序列。是对序列实现上述归并排序的递推算法，并分析你的算法的时间复杂度。

本程序包含四个模块：

1．　　主程序模块：

void main()

{初始化序列；

对序列归并排序；

输出序列；

}

2．　　归并排序的模块：实现序列的排序；

3．　　序列基本操作模块：实现序列的输入，输出；

4．　　结点结构单元模块：定义序列的结点结构。

-Merger and array with c