递归求解“小和“、普通方式求解“小和“_小和。是

什么是"小和"：

        在一个序列中，按照从左到右的方向，求每个位置上左边比它小的数的和，即“小和”。

        如：1、2这个序列整体小和为1

                2，4，5，3，1这个序列：

                        2的小和为0

                        4的小和为2

                        5的小和为6

                        3的小和为2

                        1的小和为0

                        最后将这些数相加，得到整个序列的小和为 10

第一种解法：普通for循环，时间复杂度O(n^2)

public static int simpleSmallAnd(int[] arr){
    int sum = 0;
    for(int i = arr.length-1;i > 0;i--){
        for(int j = i-1;j >= 0;j--){
            if(arr[i] > arr[j]){
                sum += arr[j];
            }
        }
    }
    return sum;
}<