【排序】插入排序

如果你已经对排序略知一二，现在正在复习排序的一些重点知识
-------------------------------------------------------------------------------------------------------------------------
点赞+收藏🌈，每天更新总结文章（多以图文形式，方便记忆，均为网上搜集资料以及AI）⭐
-------------------------------------------------------------------------------------------------------------------------
时间：2025/7/8/ 19: 10分
-----------------------------------

种一棵树最好的机会是十年前，其次是现在
博主链接：黎明smaly-CSDN博客
快来参与讨论💬，点赞👍、收藏⭐、分享📤，共创活力社区

---

---

插入排序思想：

跟扑克牌类似，将牌一张一张的插入前面

把待排序的值插入到已经排好序的有序队列中，直到所有值插入完成

 插入排序比较简单，理解了思路代码很好写出来

代码：

 插入排序特点：

1. 元素集合越接近有序，效率越高，因为有序的情况下，我们可以不挪动元素，直接break跳出
2. 进入下一层循环
3. 时间复杂度：On-On^2
4. 空间复杂度：O1
5. 稳定性：稳定，不挪动相同元素，相同的情况下，直接break跳出循环

---

加油，为了更好的明天！

种一棵树最好的机会是十年前，其次是现在