递归算法排序

void mergesort(int a[],int i,int j)
{
	int m;
	if(i!=j)
	{
		m=(i+j)/2;
		mergesort(a,i,m);
		mergesort(a,m+1,j);
		merge(a,i,j,m);
	}
}

merge(a,i,j,m)用于两个有序子序列的合并a[i…m]与a[m+1…j]