代码

#include <algorithm>
unsigned *p,b[100000009];
void merge(int l,int m,int r)
{
	int k=0,i=l,j=m+1;
	while(i<=m && j<=r)
	{
		if(p[i]>p[j])
		{
			b[k++]=p[j++];
		}
		else b[k++]=p[i++];
	}
	while(i<=m) b[k++]=p[i++];
	while(j<=r) b[k++]=p[j++];
	for(int i=0;i<k;++i)
		p[l+i]=b[i];
}
void msort(int l,int r)
{
	if(l>=r) return;
	int mid=(l+r)>>1;
	msort(l,mid);
	msort(mid+1,r);
	merge(l,mid,r);
}
void sort(unsigned *a, int n) {
	p=a;
        msort(0,n-1);
}

评测结果