n个数间的“序”有(n-1)(n-2)/2个
i1,i2.in.逆序数是k,那么排列in,in-1,...,i2,i1,的逆序是(n-1)(n-2)/2-k不客气！好像结果错了考虑第m个数(m=1,2,...,n-1)，它与后面n-m个数的每一个数都有一个“序”，这个序要么是“顺序”，要么是“逆序”。这样全部的“序”共有：（n-1)+(n-2)+...+2+1=n(n-1)/2个。i1,i2....in.逆序数是k,那么排列in,in-1,...,i2,i1,的逆序是n(n-1)/2-k.