算法——排序 _ 插入排序法

输入n 个数 a1 a2 ...... 根据要求重新排列输出（数字只出现一次）从小到大排序

插入排序

		

			public static void main(String[] args)  {
		
	<div>
		<span style="font-family:&quot;"> Scanner scanner=new Scanner(System.in);</span>
	</div>

/输入要输入数字的个数/



 int a[]=new int[n];



int n=scanner.nextInt();

/*创建数组*/



 a[i]=scanner.nextInt();



/*输入数字*/

for(int i=0;i<n;i++) {

}



 int temp=a[i];



/*从数组第二个开始*/

for (int i=1;i<n;i++) {



 if(temp<a[j]) {//从 i-1 向前比较



for (int j=i-1;j>=0;j--) {//把 i-1 之前看作有序序列 将 a[i]插入

a[j+1]=a[j];//交换位置



for (int i = 0; i < a.length; i++) {



a[j]=temp;

}

if(temp>a[j]){

break;

}

}

}

/*输出*/



}


	<div>
		<span style="font-family:&quot;"> System.out.println(a[i]);</span>
	</div>

}