直接插入排序-JAVA代码

直接插入排序思想：

①把n个待排序的元素看成一个有序表和一个无序表；
②刚开始时有序表只有一个元素（第一个元素），无序表有n-1个元素；
③进行排序：每次从无序表中去一个元素，与有序表中的元素挨个比较，插入适当的的位置，形成新的有序表；
重复③直到无序表中无元素

//3.直接插入排序
    public int[] StraightInsertionSort(int[] a) {
        for (int i = 1; i < a.length; i++) {
            //定义要插入的值
            int value = a[i];
            //定义要插入的位置 从插入值的前一个位置开始
            int index = i - 1;
            //我们按照从大到小 若插入值比它前一个数大 就把前一个数后移一位
            //所以得再来一个循环
            //不要让索引越界
            while (index >= 0 && value < a[index]) { //小于 从小到大  大于就是从大到小了
                if (value < a[index]) { //比如 8 9 10 6——>8 8 10 6
                    a[index + 1] = a[index];
                    //继续插入后续元素的话就让索引位置往前走
                    index--;
        // 现在插入10   9 8 10 6——>8后移一位9 8 8 6——9再后移一位 9 9 8 6最后把10插到9的位置
                    //10 9 8 6 7
                }
            }
            //while循环结束 就找了的本次value要插入的位置
            a[index+1]=value;//为什么是index+1 因为当while循环结束index--到了本来要插入位置的前一个位置
            //比如我们还要插入7此时index位置是6 7>6 6后移一位 index-- index到了8 再次循环发现7不大于8循环结束
            //我们要把7插到6的位置 现在index在8的位置 所以index+1
        }
        return a;
    }