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