利用归并排序求逆序数

   归并排序是将数列a[n]分成两半a[l]和a[r]分别进行归并排序(n>0即元素有个数大于1)，然后再将这两半合并起来，用递归来完成。

   在合并的过程中（设l<=i<mid，mid<=j<n），当a[i]<=a[j]时，并不产生逆序数；当a[i]>a[j]时，在前半部分中比a[i]大的数都比a[j]大，将a[j]放在a[i]前面的话，逆序数要加上mid-i。对所有逆序数求和即该数列的逆序数和。