由n（n≥2）个不同的数构成的数列a₁，a₂，…a_n中，若1≤i＜j≤n时，a_j＜a_i（即后面的项a_j小于前面项a_i），则称a_i与a_j构成一个逆序，一个有穷数列的全部逆序的总数称为该数列的逆序数．如对于数列3，2，1，由于在第一项3后面比3小的项有2个，在第二项2后面比2小的项有1个，在第三项1后面比1小的项没有，因此，数列3，2，1的逆序数为2+1+0=3；同理，等比数列 1,−

1

2

,

1

4

,−

1

8

的逆序数为4．