求所有逆序对

用归并的方法,后面的调整到前面,就是逆序,逆序的个数,就是往前调的个数。

而归并排序的框架是,先左右二分,然后分别mergesort,最后merge。

原文地址:https://www.cnblogs.com/charlesblc/p/6423828.html