如果你已經對排序略知一二，現在正在復習排序的一些重點知識
-------------------------------------------------------------------------------------------------------------------------
點贊+收藏🌈，每天更新總結文章（多以圖文形式，方便記憶，均為網上搜集資料以及AI）?
-------------------------------------------------------------------------------------------------------------------------
時間：2025/7/8/ 19: 10分
-----------------------------------

種一棵樹最好的機會是十年前，其次是現在
博主鏈接：黎明smaly-CSDN博客
快來參與討論💬，點贊👍、收藏?、分享📤，共創活力社區

---

---

插入排序思想：

跟撲克牌類似，將牌一張一張的插入前面

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

?插入排序比較簡單，理解了思路代碼很好寫出來

代碼：

?插入排序特點：

1. 元素集合越接近有序，效率越高，因為有序的情況下，我們可以不挪動元素，直接break跳出
2. 進入下一層循環
3. 時間復雜度：On-On^2
4. 空間復雜度：O1
5. 穩定性：穩定，不挪動相同元素，相同的情況下，直接break跳出循環

---

加油，為了更好的明天！

種一棵樹最好的機會是十年前，其次是現在