题记 小和 归并排序

题目描述：

例：5 4 7 6 2一连串数字，5前面没有比5小的数，所以为res+0。

4前也没有比自己小的。

7前 5和4均比7小。所以res=res+5+4。

同理列举6和2，最后小和为res=18=（4+5）+（4+5）。

方法1：采用暴力的写法，一个数一个数列举它之前的数，然后再累加起来。显而易见此方法的时间复杂度为O(n^2)的。

方法2：使用归并排序的方法（此法的时间复杂度为O(n*log(2,n)大大优化了），转换思维。去寻找每个数的右边有几个比它大的数。再每次的递归排序的递归过程中，当要将左部分的数拿出来时，就会存在小和。

如左：4 5 右：3 7。

第一次拿出来右边的3 不存在小和的改变。然后4与7比较，4小，拿出来4。此时拿出左边的数时，小和要改变加上1个4.同理后面还要拿出5，此时小和加上1个5。