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