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