逆序数
首先1 3...(2n-1)这个没有逆序数,且有n个数字
2,比2大的（前面的数字）有n-1个
4,比4大的有n-2个
6,.有n-3个
.
2n-2,比2n-2大的有1个
2n,没有
所以逆序数是（n-1）+（n-2）+.1=(1+n-1)(n-1)/2={n(n-1)}/2
所以逆序数是{n(n-1)}/2
如有不明白,