在编程的世界里，排序算法是每个开发者都需要掌握的基本技能之一。今天，我们要探讨的是其中一种简单但非常实用的排序方法——直接插入排序。它是一种稳定的排序算法，特别适合用于数据量较小的情况。当数据量较大时，可能需要考虑更高效的算法，如快速排序或归并排序。

直接插入排序简介 🔍

直接插入排序的基本思想是将数组分成已排序和未排序两部分。开始时，假设第一个元素已经排好序，然后依次从未排序的部分中取出一个元素，插入到已排序部分的正确位置上。这个过程一直持续到所有元素都被处理完毕。

升序代码示例 💻

```python

def insertion_sort(arr):

for i in range(1, len(arr)):

key = arr[i]

j = i - 1

while j >= 0 and key < arr[j]:

arr[j + 1] = arr[j]

j -= 1

arr[j + 1] = key

return arr

示例

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

sorted_arr = insertion_sort(arr)

print("Sorted array:", sorted_arr)

```

通过上述代码，我们可以看到直接插入排序是如何一步步地将数组中的元素按升序排列的。每一步都确保了当前处理的元素之前的所有元素都是有序的，直到整个数组变得有序为止。这种方法虽然简单，但在理解和实现上都非常直观，是学习排序算法的一个很好的起点。