1 的逆序数是 0
3 的逆序数是 1 (n=2 时,逆序数为1)
5 的逆序数是 2 (n=3 时,逆序数为2）
.
依此类推
（2n-1）的逆序数是 （n-1）
总和为 1+2+.+ （n-1） 为等差数列
对等差数列求和 ：逆序数：n(n-1)/2