![给定有序表A[1:n] 修改合并排序算法，求出该有序表的逆序对数](/uploads/reation/bcimg2.png)
给定有序表A[1:n] 修改合并排序算法，求出该有序表的逆序对数
有关逆序对数的概念：定义：对于一个给定的数列,如果有i<j,且Ai>Aj,则称(i,j)为一逆序对.要解决的问题是,给出一个数列,求出这个数列包含多少个逆序对。例如，数组（3，1，4，5，2）的“逆序对”有<3,1>,《3,2》，<4,2><5,2>，共4个。开始分析算法：首先给定了这是一个有序表，所谓有序表，是指这样的线性表，其中所有元素以递增或递减方式有序排列。所以我们不用再进行排
