【模板】归并排序

突然发现自己不会打归并排序模板了QAQ
NOIP2018 rp++,score++
初赛加油

void mergesort(int a[],int l,int r)
{
	if(l>=r)return;
	int mid=(l+r)/2;
	mergesort(a,l,mid);
	mergesort(a,mid+1,r);
	int c[r-l+1];
	for(int i=l;i<=r;i++)
	    c[i-l]=a[i];
	int i=l,j=mid+1;
	for(int k=l;k<=r;k++)
	{
		if(i>mid)
		    a[k]=c[j-l],j++;
		else if(j>r)
		    a[k]=c[i-l],i++;
		else if(c[i-l]<c[j-l])
		    a[k]=c[i-l],i++;
		else a[k]=c[j-l],j++;
	}
}