插入型排序：直接插入排序// 希尔排序

插入型排序：
一：直接插入排序
比较次数和移动次数与待排序序列的初始状态有关
最好情况：序列有序 比较次数：n-1次 移动次数：0
最坏情况：序列逆序：比较次数 1+2+3+…+n_1 。
直接插入的特性：当数组有序的时候，时间复杂度达到o（n）

    //直接插入排序：
    //时间复杂度：0（n^2）空间复杂度：0（1）
    //稳定性：稳定。
    //10w个随机数排序用时：1.3左右 ，此处仅供参考
    public static int[] insertionSort(int[] array) {
   
        if (array == null || array.length == 0) {
   
            return null;
        }
        for (int i = 1; i < array.length; <