Ka的分治|归并排序，注释详尽

#include <stdio.h>
int GBsort(int *A,int x,int y,int *B)
//A是待排列的数组，数组为[x,y)，B是备份数组
{
    if(y-x>1) //考虑数组不是单独一个元素的情况
    {
        int h=x+(y-x)/2;//h=中间点 赋值等价于(x+y)/2
        int lm=x,rm=h;//rm=右边待排序标号 lm=左边待排序标号 应用见18行
        int i=x;//i=备份数组标号，应用见25行 
        
        //接下来先将中间点两旁的数组分别排序好
        //使用递归
        GBsort(A,x,h,B);
        GBsort(A,h,y,B);
        
        //现在比较两部分的最小数
        //小的放入备份数组，大的继续等待比较
        while(lm<h||rm<y)//当待排序标号都在自己的范围内时 
        {  
            //右边的数已用完则直接把左边的数放入B中
            //如果右边没用完，看看左边的数是否没用完而且小于右边的数
            //再把左边的数放入B 
            if(rm>=y||(lm<h&&A[lm]<=A[rm]))//
                B[i++]=A[lm++];//放数后顺便移位
            else B[i++]=A[rm++]; //此外的情况就自然是右边小于左边了 
        }
        //到这里，处理就结束了，两个部分结合成一个有序的部分 
        //但是数据还在备份数组，所以要把备份数组的数据放回原数组
        for(i=x;i<y;i++)
            A[i]=B[i]; 
    } 
    //只有一个元素时必然是有序的，不用再排序了 
} 
int main()
{
    int t[100],a[100],i,n;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    GBsort(a,0,n,t);
    for(i=0;i<n;i++)
        printf("%d ",a[i]);
    return 0;
}