今天来聊聊插入排序（Insertion Sort）！💡 它是一种简单直观的排序算法，就像整理书架一样，把每本书放到合适的位置。🔍

假设你有一组数据长度为n，比如 n=8，需要按顺序排列。插入排序会从第二个元素开始逐个检查，如果比前面的小，就把它“插入”到正确位置，重复这个过程直到所有元素有序。🎯

比如数组 `[4, 2, 9, 1]`：

第一步：取第2个元素 `2`，发现它比第一个小，放到前面，变为 `[2, 4, 9, 1]`。

第二步：取第3个元素 `9`，发现它比前两个大，不动。

第三步：取最后一个元素 `1`，依次比较并插入到最前面，最终得到 `[1, 2, 4, 9]`。👏

虽然插入排序效率不高，但对于少量数据或接近有序的数据非常友好！🌟 它的时间复杂度是 O(n²)，但胜在代码实现简单，适合初学者学习排序算法的基础概念。🎓

💡 Tips：如果你正在学习算法，可以试着用 Python 或其他语言动手实践一下哦！相信很快就能掌握！💪

插入排序 算法学习 黄正鹏老师