2的逆序数n-1
4的逆序数n-2
.
.
2（n-1）逆序数1
2n逆序数0
总逆序数0+1+2+3+.+(n-1)=n(n-1)/2