插入排序

插入排序

插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。
插入排序（InsertionSorting）的基本思想是：把 n 个待排序的元素看成为一个有序表和一个无序表，开始时有 序表中只包含一个元素，无序表中包含有 n-1 个元素，排序过程中每次从无序表中取出第一个元素，把它的排
序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表

具体实现如下：

//插入排序
    public static void insertSort(int [] arr)
    {
        //待插入的数据
        int insertval=0;
        //待插入的索引
        int insertindex=0;
        //循环控制
        for (int i = 1; i <arr.length ; i++) {
            //记录待插入的数据
            insertval=arr[i];
            //与前面一个数进行比较
            insertindex=i-1;
            //判断是否越界，比较是否该数已经找到位置
            while (insertindex>=0&&insertval<arr[insertindex])
            {
                //数据往后移动以为一位
                arr[insertindex+1]=arr[insertindex];
               //退出循环时说明已经找到插入的位置 insertindex+1
                insertindex--;
            }
            //判断是否需要赋值
            if (insertindex+1!=i)
            {
                arr[insertindex+1]=insertval;
            }
        }
    }