💻✨插入排序算法实现✨💻

大家好！今天来聊聊一种经典的排序算法——插入排序（Insertion Sort）。它就像整理扑克牌一样简单：从第二张开始，依次将每张牌插入到已排序的部分中，确保每次插入后序列依然有序。听起来是不是很直观？🌟

插入排序的核心在于“逐步构建有序数组”。假设我们有这样一组数字 `[5, 2, 4, 6, 1, 3]`，首先让第一个数字 `5` 成为“有序区”，然后逐个处理后续数字：把 `2` 插入到 `5` 前面，接着是 `4` 和 `6`……直到整个数组变得井然有序。💡

虽然插入排序在最坏情况下的时间复杂度为 O(n²)，但对于小规模数据或接近有序的数据集，它的效率还是很可观的！尤其在实际应用中，代码实现也十分简洁优雅。👇

以下是 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

```

希望这篇小科普对你有所帮助！如果你喜欢这种易懂的技术分享，请点个赞鼓励一下吧～👏💖