NYOJ 233 Sort it

最新推荐文章于 2020-12-16 18:34:13 发布

Main-zy

最新推荐文章于 2020-12-16 18:34:13 发布

阅读量847

点赞数

分类专栏： java NYOJ 文章标签： NYOJ java

本文链接：https://blog.csdn.net/zhangyiacm/article/details/8986012

版权

NYOJ 同时被 2 个专栏收录

55 篇文章 1 订阅

订阅专栏

java

54 篇文章 0 订阅

订阅专栏

题目

水，一个插入排序解决了

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);
		}
	}
}