小和问题---java小练习

小和问题
在一个数组中， 每一个数左边比当前数小的数累加起来， 叫做这个数组的小和。 求一个数组
的小和。
例子：
[1,3,4,2,5]
1左边比1小的数， 没有；
3左边比3小的数， 1；
4左边比4小的数， 1、 3；
2左边比2小的数， 1；
5左边比5小的数， 1、 3、 4、 2；

所以小和为1+1+3+1+1+3+4+2=16

import java.util.Scanner;

public class Main1 {
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		while(scanner.hasNext()){
			int n=scanner.nextInt();
			int[] array=new int[n];
			for (int i = 0; i < n; i++) {
				array[i]=scanner.nextInt();
			}
			StringBuilder sb=new StringBuilder();
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < i; j++) {
					if (array[j]<array[i]) {
						sb.append(array[j]);						
					}
				}
			}			
			char[] newArray=sb.toString().toCharArray();
			int sum=0;
			for(int i=0;i<newArray.length;i++){
				//字符转为整数
				sum+=Integer.parseInt(String.valueOf(newArray[i]));
				System.out.println(newArray[i]);
			}
			System.out.println(sum);	
		}
		scanner.close();
	}
}