用归并排序的方法求出以下数组中的逆序对的数量
其中:
如果存在正整数 使得 而且,则这个有序对称为 的一个逆序对。
如:
1 3 2中,3 2为一组逆序对,该数组的逆序对数量为1
1 3 2
3 2
第一行:一个正整数
第二行:个互不相同的正整数,保证在每个正整数均小于
一行一个整数,即数组中含有的逆序对的数量
6 5 4 2 6 3 1
11