InsertSort--＞直接插入排序

🔎思路

利用一个临时变量tmp与其之前元素进行比较

• 如果之前元素的值大于tmp,则将较大值放入之前元素的后一位
• 否则退出循环–>将之前元素的后一位设置为tmp

---

🔎代码

public void insertSort(int[] nums) {
        int n = nums.length;
        for (int i = 1; i < n; i++) {
            int tmp = nums[i];
            int j = i - 1;
            for (; j >= 0; j--) {
                if(nums[j] > tmp)
                    nums[j + 1] = nums[j];
                else
                    break;
            }
            nums[j + 1] = tmp;
        }
}

---

🔎演示

---

🔎结尾

• 欢迎各位点赞留言
• 如果有不懂可以在评论区探讨或者私信，希望和大家一起进步