题解 | #数组中的逆序对#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param data int整型一维数组 
 * @param dataLen int data数组长度
 * @return int整型
 */
int InversePairs(int* data, int dataLen ) {
    // write code here
    int i, j;
    long count=0;
    for(i=0;i<dataLen;i++)
    {
        for(j=i+1;j<dataLen;j++)
        {
            if(data[i]>data[j])
            {
                count+=1;
            }
        }
    }
    return count%1000000007 ;
}