逆序数 归并排序求法

在将两个相邻的区间合并的时候统计逆序数

当交换两个数的时候不会改变除了这两个数之外的数的逆序数，同理合并两个区间时不会改变除这两个区间外的数的逆序数。

比如两个相邻的有序序列区间s1={3, 5, 6}，s2={1, 4, 7}，
当第一个序列某个元素a[i]小于等于第二个序列的a[j]时逆序数为0，当a[i]>a[j]时，s1中a[i]后面的所有元素均大于等于a[i]，也就大于a[j]，所以逆序数就是len_s1 - i + 1 。
比如3>1，那么 5和6都>1，逆序数为2 。

所以在归并排序基础上加上sum += n - i + 1;即可

int sum=0;//逆序数
int a[100];
int c[100];
void merge(int l,int r){
    int mid=(l+r)/2;