【排序】插入排序
如果你已经对排序略知一二，现在正在复习排序的一些重点知识
-------------------------------------------------------------------------------------------------------------------------
点赞+收藏🌈，每天更新总结文章（多以图文形式，方便记忆，均为网上搜集资料以及AI）⭐
-------------------------------------------------------------------------------------------------------------------------
时间：2025/7/8/ 19: 10分
-----------------------------------种一棵树最好的机会是十年前，其次是现在
博主链接：黎明smaly-CSDN博客
快来参与讨论💬，点赞👍、收藏⭐、分享📤，共创活力社区
插入排序思想：
跟扑克牌类似，将牌一张一张的插入前面
把待排序的值插入到已经排好序的有序队列中，直到所有值插入完成
插入排序比较简单，理解了思路代码很好写出来
代码：
插入排序特点：
- 元素集合越接近有序，效率越高，因为有序的情况下，我们可以不挪动元素，直接break跳出
- 进入下一层循环
- 时间复杂度：On-On^2
- 空间复杂度：O1
- 稳定性：稳定，不挪动相同元素，相同的情况下，直接break跳出循环
加油，为了更好的明天！
种一棵树最好的机会是十年前，其次是现在