Java实现插入排序

插入排序：

文字描述过程：

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