【算法入门】之插入排序

package pac;

import java.util.Arrays;
import java.util.Random;

public class insertSort {
    public static void main(String[] args) {
        int[] a= new int[20];
        for(int i=0;i<20;i++){
             a[i]=new Random().nextInt(100);
        }
        System.out.println(Arrays.toString(a));

        for(int i=0;i<a.length;i++){ //第一轮确定需要拿出来与之前排序的那个元素
            for(int j=i-1;j>=0;j--){//第二轮比较元素，小就交换
                if(a[j+1]<a[j]){
                    int t=a[j+1];
                    a[j+1]=a[j];
                    a[j]=t;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}