十大排序算法—插入排序

原理：从第一个元素起，依次和好的元素进行比较，然后接着第二个元素第三个元素.....

图片取自：十大经典排序算法_summer-yiru-CSDN博客_十大排序算法

    public static void insertSort(int[] array){
        int size = array.length;
        int key = 0;
        int end = 0;
        for (int i = 1; i < size; i++){
            key = array[i];
            end = i - 1;
            while(end >= 0 && key < array[end]){
                array[end + 1] = array[end];
                end--;
            }
            if (i!=end+1){
                array[end+1] =key;
            }
        }
    }