数组小和

数组小和的定义：例如，数组s=[1,3,5,2,4,6]，在s[0]的左边小于等于s[0]的数的和为0，在s[1]的左边小于或等于s[1]的数和为1，在s[2]的左边小于等于s[2]的数和为1+3=4..一次类推s[3]—1,s[4]—1+3+2=6,s[5]—15,所以s的小和为0+1+4+1+6+15=27，给定一个数组，实现函数返回小和

    /**
     * 返回数组小和
     *
     * @return
     */
    public static Integer arrayMinSum() {
        int[] arr = new int[]{1, 3, 5, 2, 4, 6};
        int sum=0;
        // 双重for循环，先遍历数组，因为s[0]为0，所以从i=1开始（为0也对），可以减少遍历次数
        for (int i = 0; i < arr.length; i++) {
            // 在循环中遍历所有左侧元素是否小于当前位置元素的值，如果小于就求和
            for (int j = 0; j < i; j++) {
                if (arr[i]>arr[j]){
                    sum+=arr[j];
                }
            }
        }

        return sum;
    }