学步园

题目

水，一个插入排序解决了

import java.util.Scanner;
public class Main{	
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		while(input.hasNext()){
			int m=input.nextInt();
			int a[]=new int[m];
			for(int i=0;i<m;i++){
				a[i]=input.nextInt();
			}
			int sum=0;
			for(int i=1;i<m;i++){
				int k=a[i];
				int j;
				for(j=i-1;j>=0&&k<a[j];j--){
					if(a[j]>k){
						a[j+1]=a[j];
						sum++;
					}
					else
						break;
				}
				a[j+1]=k;
			}
			System.out.println(sum);
		}
	}
}