首先将数组array从中间一分为二，假设前半部分叫left，后半部分叫right 那么，可以先递归地对left和right做归并排序，同事顺便求出它们的逆序对数;(你学归并排序了，这个应该能懂吧？)然后，也就是最重要的一步，这时候left和right已经是有序的了，设置下标，l和r分别指向left和right的头，如果当前的...