求逆序对个数的三种方法

逆序对: 对于一个序列 $a_1$,$a_2$,$a_3$..$a_n$,如果存在$a_i$>$a_j$且i<j,则$a_i$和$a_j$为一个逆序对。逆序对: 对于一个序列 $a_1$,$a_2$,$a_3$..$a_