C / C++程序计算数组中的反转设置1(使用合并排序)

数组的反转计数指示–数组要排序的距离(或距离)。如果数组已经排序，则反转计数为0。如果数组以相反顺序排序，则反转计数为最大。
从形式上讲，如果a [i]> a [j]且i

例子：
序列2、4、1、3、5具有三个反转(2、1)，(4、1)，(4、3)。