InsertionSort

public class InsertionSort {

    public static void main(String[] args) {
        //随机生成5个0到100之间的数
        int [] arr = new int[5];
        for(int i = 0; i < arr.length; i++) {
            arr[i]  = (int) (Math.random() * 100);
            System.out.println(arr[i]);
        }
        //i控制轮数，从第二个数开始，第一个数先留着不动
        for(int i = 1; i < arr.length; i++) {
            //和前面的数一个个比较，插到正确的位置（升序）
            for(int j = i; j > 0 && arr[j - 1] > arr[j]; j--) {
                int t = arr[j];
                arr[j] = arr[j - 1];
                arr[j - 1] = t;
            }
        }
        
        System.out.println("---------------------------------------------------");
        for(int k : arr) {
            System.out.println(k);                        
        }
    }
}