归并排序

归并排序算法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的，然后再把所有的有序子序列合并。

2-路归并排序示例：

2-路归并排序的核心操作是：将一维数组中前后相邻的两个有序序列归并为一个有序序列。其算法如下：

void Merge(Elemtype *r,Elemtype *rf,int i,int m,int n)
{
    int j,k;
    for(j=m+1;k=i;i<=m&&j<=n;++k)
    {
        if(r[j]<r[i])
            rf[k]=r[j++];
        else
            rf[k]=r[i++];
    }
    while(i<=m)
        rf[k++]=r[i++];
    while(j<=n)
        rf[k++]=r[j++];
}