Python中数列的插入排序

在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

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

上述代码中，我们定义了一个`insertion_sort`函数来实现插入排序。算法的核心思想是，从第二个元素开始，将其与已排序的部分进行比较，找到合适的位置插入。通过不断地将元素向右移动，为新元素腾出位置，最终完成排序。