小和问题（归并排序）

在一个数组中， 每一个数左边比当前数小的数累加起来， 叫做这个数组的小和。 求一个数组的小和。

描述：
[1, 3, 2, 51, 5]
1左边比1小的数 0；
3左边比3小的数 1；
2左边比2小的数 1；
51左边比51小的数 2,3,1；
5左边比5小的数 2,3,1；
所以小和为0+1+1+2+3+1+2+3+1=14;

解题思路
转换思想：上述例子我们要求5左面比5小的所有数的和可以转换成 ：
求1右面比1大的数的个数×1本身+3右面比3大的数个数×3本身**+2右面比2大的数的个数×2本身+51右面比51大的数的个数×51本身+5右面比5大的数的个数×**5本身。

如何理解？
上述例子中从1开始遍历求到5计算小和，那么1总共被加了4次因为3比1大，2比1大，51比1大，5比1大， 所以就是1*4；同理每个元素的小和就是本身×后面比他大的个数，之后加起来就是最终答案。

如此一来问题转换为：
[1, 3, 2, 51, 5]
1右边比1大的个数本身 4×1=4；
3右边比3大的个数本身 3×2=6；
2右边比2大的个数本身 2×2=4；
51右边比51大的个数本身 5×1=0；
5右边比5大的个数*本身 5×0=0；
所以小和为4+6+4+0+0=14;

解决方案
暴力破解这里就不说了，双层for循环遍历判断右面数比左面大就计数+