1,2,3,....,i,.....,j,....,n-1,n一开始逆序数是0，1,2,3,....,j,.....,i,....,n-1,ni和j互换后i和j之间的j-i-1个数的逆序数都加1i的逆序数增加j-i-1+1个于是换位之后逆序数增加2(j-i-1)+1个换位之后逆序数是奇数
