逆序数与归并排序

终于找到一篇能get到的文章：https://cloud.tencent.com/developer/article/1586349

tips：3,5,7,8和2,6,9,10归并的例子，所有博客插图位置都不对，，，都插在了2,3,6,8,9和1,4,7,10,50的例子的后面，，
需要理解的是"每次归并过程中，当且仅当右侧的数提前放到左侧，而左侧还未放置的个数就是该元素减少的逆序个数"
举例:2要往第一个位置放，3,5,7,8和2分别构成的4个逆序对就消失了，然后6往5,7中间放，7,8和6构成的2个逆序对又消失了，变成2,3,5,6,7,8,9,10,此时整个数列有序，由此可知原数列共有6个逆序数。