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