归并排序

void Merge(int a[],int l,int mid,int r){
   int i=l,j=mid+1,k=0;
   while(i<=mid&&j<=r){
      if(a[i]<a[j]){
        temp[k++]=a[i++];
      }
      else{
        temp[k++]=a[j++];
        sum+=mid-i+1;
      }
   }
   while(i<=mid)  temp[k++]=a[i++];
   while(j<=r)    temp[k++]=a[j++];

   for(int i=l,k=0;i<=r;k++,i++)
    a[i]=temp[k];

}

void MergeSort(int a[],int l,int r){
   int mid;
   if(l<r){
       mid=(l+r)/2;
       MergeSort(a,l,mid);
       MergeSort(a,mid+1,r);
       Merge(a,l,mid,r);
   }
}