归并排序

#include<stdio.h>
int a[501122];
int b[501122];
int c[501122];
//__int64 sum;
void Merge(int x,int y,int z)
{
    int i,j,k;
    for(i=x;i<=y;i++)
        b[i]=a[i];
    for(i=y+1;i<=z;i++)
        c[i]=a[i];
    i=x;
    j=y+1;
    k=x;
    while(i<=y&&j<=z)
    {
        if(b[i]<c[j])
        {
            a[k]=b[i];
            i++;
            k++;
        }
        else
        {
            //sum+=(y-i+1);
            a[k]=c[j];
            j++;
            k++;
        }
    }
    while(i<=y)
    {
       a[k]=b[i];
       i++;
       k++;
    }
    while(j<=z)
    {
        a[k]=c[j];
        k++;
        j++;
    }
}
void Sort(int x,int y)
{
   if(x<y)
    {
       Sort(x,(x+y)/2);
       Sort((x+y)/2+1,y);
       Merge(x,(x+y)/2,y);
    }
}
int main()
{
    int n;
    int i;
    int Begin,End;
    while(scanf("%d",&n),n)
    {
        sum=0;
        for(i=1;i<=n;i++)
            scanf("%d",&a[i]);
        Begin=1;
        End=n;
        Sort(Begin,End);
       // printf("%I64d\n",sum);
    }
    return 0;
}