插入排序

插入排序图示

/**
 * @program: structureAndArithmetic
 * @description: 插入排序算法
 * @author: guxiaopeng
 * @create: 2020-12-17 23:01
 **/
public class InsertSort {
    public static void main(String[] args) {
        int[] arr={34,2,4,32,3,56};
        insert(arr);
        System.out.println("排序后的结果");
        System.out.println(Arrays.toString(arr));
    }
    public static void insert(int[] arr)
    {
//        首先确定每一次插入之后的无序序列中的第一个元素
        int insertVal=0;//存储无序表中的第一个元素的值
        int insertIndex=0;//存储无序列表前面有序列表最后一个元素的下标
        for (int i = 1; i <arr.length ; i++) {//将无序表中的每一个元素与有序表中比较的次数==》【数组的个数-1次】
            insertVal=arr[i];//存储无序列表中需要与有序列表中比较的元素
            insertIndex=i-1;//存储无序列表前面有序列表最后一个元素的下标
            while (insertIndex >= 0 && insertVal<arr[insertIndex])
            {
                arr[insertIndex+1]=arr[insertIndex];
                insertIndex--;
            }
            if (insertIndex+1!=i)
            {
                arr[insertIndex+1]=insertVal;
            }
        }
    }
}