归并排序
void sort(int l,int r)
{
if(l==r)//若只有一个数字,则无需排序
return;
int mid=(l+r)>>1;
sort(l,mid);
sort(mid+1,r);//分治
int i=l,j=mid+1,k=l;
while(i<=mid&&j<=r)//开始合并
if(a[i]<=a[j])
t[k++]=a[i++];
else
t[k++]=a[j++];
while(i<=mid)//复制左边子序列剩余
t[k++]=a[i++];
while(j<=r)//复制右边子序列剩余
t[k++]=a[j++];
for(int i=l;i<=r;++i)//复制回来
a[i]=t[i];
}