计算数组的逆序对个数

      问题：给定一个数组A，A存有n个互不相同的整数。定义：若i<j且A[i]>A[j],则称(i,j)为A的一个逆序对(inversation)。设计一个O(nlogn)算法求A中逆序对个数。问题：给定一个数组A，A存有n个互不相同的整数。定义：若i<j且A[i]&g