编程实现插入排序函数

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

def insertion_sort(arr):
    n = len(arr)
    for i in range(1, n):
        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

这个函数接受一个列表作为输入，返回一个排好序的列表。它使用了插入排序的算法，对列表中的元素进行排序。具体的实现过程是：从第二个元素开始遍历列表，把当前元素插入到前面已经排好序的部分中去。在每一轮中，将当前元素存储在变量 `key` 中，并将其与已经排好序的元素依次进行比较。如果已经排好序的元素大于当前元素，那么就将这些元素向后移动一位，为当前元素腾出位置。最后，将当前元素插入到空出的位置中。