八大排序之插入排序

插入排序

直接上代码

    public static void main(String[] args) {
        int[] arr = {5,1,3,2,50,70,4,90};
        //建立一个for循环，对所有待插入的数进行处理
        for(int i = 1;i < arr.length;i++){
            int insertVal = arr[i];    //用insertVal保存待插入的数值
            int insertIndex = i - 1;    //用insertIndex表示准备插入的位置
            while(insertIndex >= 0 && insertVal < arr[insertIndex]){
                arr[insertIndex+1] = arr[insertIndex]; //将将准备插入的位置原有的数往后移动一位
                insertIndex--;   //将准备插入的位置往前移动一位
            }
            arr[insertIndex+1] = insertVal;
        }
        System.out.println(Arrays.toString(arr));


    }