插入排序：
文字描述过程：
第1趟插入：将第2个元素插入前面的有序子序列，此时前面只有一个元素，当然是有序的
第2趟比较：将第3个元素插入前面的有序子序列，前面的2个元素是有序的
…
第n-1趟比较：将第n个元素插入前面的有序子序列，前面n-1个元素是有序的
源码
package com; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s=new Scanner (System.in); int n=s.nextInt(); int [] a=new int [n]; for(int i=0;i<n;i++) a[i]=(int)(Math.random()*100); insertsort(a); System.out.println(Arrays.toString(a)); } public static void insertsort (int[] a) { for(int i=1;i<a.length;i++) { int j=i; int temp=a[j]; if(a[j]<a[j-1]) { while(j-1>=0&&temp<a[j-1]) { a[j]=a[j-1]; j--; } a[j]=temp; } } } }
