for循环插入排序py

for循环插入排序是一种简单的排序算法，它通过将未排序的元素逐个插入已排序的部分来完成排序。以下是使用for循环实现插入排序的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

# 示例使用
arr = [5, 2, 8, 12, 3]
insertion_sort(arr)
print("排序后的数组：", arr)

在这个示例中，我们定义了一个名为`insertion_sort`的函数，它接受一个列表作为输入，并使用for循环来遍历未排序的元素。在每次迭代中，我们将当前元素存储在`key`变量中，并将其与已排序的部分进行比较。如果已排序的元素大于`key`，我们将它们向右移动一个位置，直到找到合适的位置插入`key`。最后，我们将`key`插入到正确的位置。