1、首先明确排列的概念：1到n 共n个数按照一定的顺序排成一列。n个数一共有n的阶乘个不同排列。
例如123共六种不同排列。
2、然后在一个排列中，如果靠前的数大于靠后的数，那就构成了一个逆序。
例如231这个排列中（2,1）（3,1）都为逆序。
3、而一个排列的逆序数，就是这个排列逆序的总数。
我们以53124这个排列为例。
4、从左向右，从右向左计算均可。
我们先看5，因为5是最大的数所以直接记录4个逆序。
再看3找到了（3,1）,(3,2)2个逆序。
5、1是最小的不必再看。
最后看到2，也容易得出不存在逆序。所以总逆序数为6
