1到n的逆序數

n個數的全排列就是n!個前面的數大於後面的數，那麼它們就稱爲一個逆序而按照1，2，……n排成之後每一個後面的數都是大於前面數的所以是沒有逆序數的，這裏的逆序數爲0

由於任意兩個數都是逆序，所以逆序數等於組合數（n+1個選兩個）= n(n+1)/2 十

n的逆序數爲n-1個，n-1的逆序數爲n-2個。

以此類推

n級排列的總逆序數爲

（n-1）+（n-2）+ ....+2+1

=((n-1)×n)÷2