剑指 Offer 51. 数组中的逆序对

大致思路：归并排序。在归并的合并阶段，每发现一个左数组中的数大于右数组中的数，那么从这个左数组的数到左数组的边界间的所有数都与这个右数组的数形成逆序对，累加即可。