掌握数组的大小关系可以加快逆序对
1小于左边所有的元素,因此逆序对的个数+4
利用了数组的部分有序性,而不用一个一个去比较
2和1构成逆序对,但是已经计算过了
将4放到辅助数组中,4和左侧还未放到辅助数组的元素构成逆序对
左侧数组只有一个元素7,因此逆序对个数+1
结束
总结:将第二个数组归并到辅助数组时,第一个数组剩余元素的个数即为逆序对的个数