根据逆序对的定义，序列中的元素a[j]与所有位于它前方且值大于它的元素均组成逆序对，所以可以从左向右依次枚举每一个元素并统计该元素前方值大于它的元素个数，最后累加就可以得到逆序对数了。

统计每个元素前方大于它的元素个数可以使用树状数组来优化，