🌟插入排序是一种简单直观的排序算法，其核心思想是将数组分成已排序和未排序两部分。初始时，第一个元素被视为已排序部分，其余为未排序部分。然后依次从未排序部分取出元素，将其插入到已排序部分的正确位置上。🔍
🎯具体步骤如下：
1️⃣ 从第二个元素开始，标记为当前元素。
2️⃣ 将当前元素与已排序部分的元素逐一比较，若当前元素较小，则将其前移一位。
3️⃣ 找到合适的位置后，将当前元素插入。
4️⃣ 重复上述过程，直到所有元素归位。
💻以下是Python代码实现：
```python
def insertion_sort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i - 1
while j >= 0 and arr[j] > key:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key
return arr
```
💡插入排序的时间复杂度为O(n²)，但对小规模数据表现良好。它稳定且易于实现，适合初学者学习排序算法的基本原理。📚
🌟掌握插入排序，为更复杂的算法打下坚实基础！💫
免责声明：本文由用户上传，如有侵权请联系删除！
