逆序对的定义：在一个数字数组中，如果存在索引 $i$ 和 $j$（其中 $i < j$），使得…

归并排序首先将数组分割为两组，然后递归排序左边，然后递归排序右边，然后将两个有序的数组进行归并为一个…