使用python代码举例说明插入排序

插入排序是一种简单的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

下面是用 Python 代码实现插入排序的示例：

def insertion_sort(arr):
    # 遍历所有数字
    for i in range(1, len(arr)):
        # 当前数字
        current_value = arr[i]
        # 当前位置
        position = i
        # 从当前位置向前遍历，找到合适的插入位置
        while position > 0 and arr[position - 1] > current_value:
            # 将数字向后移动
            arr[position] = arr[position - 1]
            # 移动到下一个位置
            position -= 1
        # 在合适的位置插入当前数字
        arr[position] = current_value
 
# 测试排序函数
arr = [3, 5, 4, 1, 2]
insertion_sort(arr)
print(arr)

输出结果为：

[1, 2, 3, 4, 5]

在这段代码中，我们首先定义了一个 `insertion_sort` 函数，它接受一个数组作为参数。然后我们使用一个循环遍历数组中的所有数字，将当前数字存储在变量 `current_value` 中，并记录当前位置。

接下来，我们使用另一个循环从当前位置向前扫描数组，找到合适的插入位置。当找到合适的位置时，我们就在该