用python写插入排序

好的，下面是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

这个函数接受一个列表作为参数，并返回已排序的列表。它使用一个循环来遍历列表中的每个元素，将其插入到已排序的部分中。在每一次循环中，它将当前元素与已排序的部分进行比较，并将其插入到正确的位置。