2024/4/1 愚人节上课前14点

昨天看的塔菲讲的插入排序

package com.atguigu.boot3web.demos.web;

import java.util.Arrays;

public class InsertSort {

    public static void insertSort(int[] arr){
        for(int i=1;i<arr.length;i++){
            int key=arr[i];
            int j=i-1;
            while(j>=0 && arr[j] >key){
                arr[j+1]=arr[j];
                j=j-1;
            }
            arr[j+1]=key;
        }
    }



    public static void main(String[] args) {
        int[] arr=new int[] {0,-9,10,81,72,6,-77,52};
        System.out.println("原始数组： "+ Arrays.toString(arr));
        insertSort(arr);
        System.out.println("排序后数组："+Arrays.toString(arr));
    }
}