java 算法之插入排序

1、插入排序的思想就是：对于给定的一组记录，初始时假设第一个自成一个有序序列，其余记录为无须序列。接着从第二个开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直至最后一个记录插入到有序序列中为止。

2、插入排序动态图

3、Java实现插入排序

public class class_2 {
    public static void main(String[] args) {
        int[] arry = {9,8,7,6,5,4,3,2,1};
        insertSort(arry);
        //输出排序后的数组
        System.out.println(Arrays.toString(arry));
    }
    public static void insertSort(int[] arr){
        //表示假设第一个有序，从第二个，下表为1的开始
        for (int i = 1; i < arr.length ; i++) {
            for (int j = i; j >0 ; j--) {
                if(arr[j]<arr[j-1]){
                    int temp = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = temp;
                }
            }
        }

    }
    
}

4、还有几种经典的排序算法没有写出，后续将补充，有不足之处还请指出。谢谢！