题目2.给出一个算法，它能用O(nlgn)的最坏情况运行时间，确定n个元素的任何排列中逆序对的数目

题目：

        给出一个算法，它能用O(nlgn)的最坏情况运行时间，确定n个元素的任何排列中逆序对的数目。

前提：

        1.不考虑超大数据等特殊情况

代码：     

#include<iostream>
using namespace std;
int CountInverseNumber(int a[],int p,int r);
int merge_sort(int a[],int p,int r);
int merge(int a[],int p,int q,int r);

int main()
{
    //测试数据
    int a[11]={1,49,60,12,-12,101,121,62,60,8,-100};
    int len=sizeof(a)/sizeof(a[0]);
    cout<<"result:"<<CountInverseNumber(a,0,len-1)<<endl;
    return 0;
}

//业务方法
int CountInverseNumber(int a[],int p,int r)
{
    return merge_sort(a,p,r);
}


//改写归并排序算法，使之在合并的时候能够获逆序数。
int merge_sort(int a[],int p,int r)
{
    int sum=0;
    i