插入排序

这个排序就是从第二个 元素开始插入。如果应该在前边，就把之前的数据挪到后边，因为每次只插入一个数。所以有一个变量就可以存储
想后移动最多也是一位。

package a;

import java.util.Arrays;

public class Insert {
    public static void main(String[] args) {
//        int[] arr = {5, 3, 9, 19, -1};
        int[] arr = new int[80000];

        for (int i = 0; i < arr.length; i++) {
            arr[i]=(int)(Math.random()*8000000);

        }
        long sta = System.currentTimeMillis();
        for (int i = 1; i < arr.length; i++) {
            int value = arr[i];
            int index = i-1;
            while (index >= 0 && value < arr[index]) {
                arr[index+1] =arr[index];//前边那不能用i 因为用i会导致 i是固定的。
                index--;
            }//当这个wile结束了，证明index的值是>=这个当前值得
            //把当前的值放在index+1的位置
            if(index+1!=i)
            arr[index+1]=value;

        }
        long end = System.currentTimeMillis();

        System.out.println("Arrays.toString(arr) = " + Arrays.toString(arr));
        System.out.println((end-sta)/1000);
    }
}

经过测试，居然不到一秒。