排序算法是编程中的基础技能，而插入排序（Insertion Sort）是一种简单直观且高效的排序方式。它就像整理扑克牌一样，每次取出一张新牌，然后找到合适的位置插入到已有的牌堆中。这种方法非常适合处理小规模数据或接近有序的数据序列。✨

插入排序的基本原理

插入排序的核心思想是将数组分成两部分：一部分是已经排好序的部分，另一部分则是待排序的部分。从待排序部分中取出一个元素，与已排序部分的元素逐一比较，直到找到正确的位置后插入。通过重复这个过程，最终完成整个数组的排序。🔍

实现代码示例

```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

示例运行

numbers = [5, 2, 4, 6, 1, 3]

sorted_numbers = insertion_sort(numbers)

print("排序结果:", sorted_numbers) 输出：[1, 2, 3, 4, 5, 6]

```

适用场景

插入排序虽然时间复杂度较高（O(n²)），但在数据量较小或基本有序的情况下表现优异。此外，它的空间复杂度仅为O(1)，非常节省内存资源。💡

掌握插入排序不仅能帮助你更好地理解算法逻辑，还能为学习更复杂的排序方法打下坚实的基础。快来试试吧！💪