逆序数

在一个排列中，如果一个大的数排在了一个小的数前面，就称这两个数构成了一个逆序。 一个排列中所有逆序的总数叫做这个排列的逆序数。