1.0 插入排序 7个常用排序之一

1.插入排序->: 排序思想为 ---- 假设第一个元素是有序的,从第二个元素开始, 将第二个元素与第一个元素进行排序,排序完成后,前两个元素是有序的 然后将第三个元素与前两个元素进行排序,排序完成后 前三个元素是有序的,依次往下推 .第四个元素 就和前三个有序元素进行排序,排序完成后,第五个同理.

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        //首先创建一个随机数组
        int[] arr = {5, 2, 1, 3, 6, 0, 4, 8, 9, 7,};
        //new一个Main 对象出来,这样才能借引用,使用对象里的方法
        Main main = new Main();
        //借引用 使用引用所指向对象里的方法
        main.Insert_a_sort(arr);
        //Arrays.toString() 是Array类中的一个方法,作用是返回一个包含数组元素的字符串，这些元素被放置在括号内，并用逗号分开
        System.out.println(Arrays.toString(arr));
    }

    public void Insert_a_sort(int[] arr) {//插入排序
        //i表示 接下来正要排序的 那个元素下标
        for (int i = 1; i < arr.length; i++) {
            //将接下来正要排序的那个元素 保存在tmp中
            int tmp = arr[i];
            //j = i - 1 是为了找到 i 左边的一个下标
            int j = i - 1;
            //这个循环的目的->: tmp 如果比左边那一个元素小 那么就将左边那个元素右移一位,然后tmp再与左边的比较 直到左边元素大于tmp 或者 没有左边元素了,也就是j<0,
            for (; j >= 0 && tmp < arr[j]; j--) {
                arr[j + 1] = arr[j];
            }
            //上面的循环走完后,tmp左边的值必然为空 或者 小于tmp,那么在下标 j + 1 的位置 插入tmp即可
            arr[j + 1] = tmp;
        }
    }
}