归并排序

#include <cstdio>
int a[10001],r[10001],n,i;
void mergesort(int s,int t){
    int m,i,j,k;
	if(s==t)
		return;
    m=(s+t) / 2;
    mergesort(s,m);
    mergesort(m+1,t);
    i=s;
	j=m+1;
    k=s;
    while(i<=m&&j<=t){  
		if(a[i]<=a[j] ){
			r[k]=a[i];
			i++;
			k++;
		}
        else{
			r[k]=a[j];
			j++;
			k++;
		}
	}
    while(i<=m){
		r[k]=a[i];
		i++;
		k++;
	}
    while(j<=t){
		r[k]=a[j];
		j++;
		k++;
	}
    for(i=s;i<=t;i++)
        a[i]=r[i];
}
int main(){  
	scanf("%d",&n);
    for(i=1;i<=n ;i++)
    	scanf("%d",&a[i]);
    mergesort(1,n);
    for (i=1;i<=n;i++)
    	printf("%d ",a[i]);
    puts("");
}