def sort(arr):
    count = len(arr)

    for i in range(1, count):
        j = i
        while j > 0 and arr[j-1] < arr[j]:
            arr[j-1], arr[j] = arr[j], arr[j-1]
            j -= 1
    return arr

l = [5, 2, 7, 8, 6, 1, 4, 9, 10, 1, 2, 3, 4]
print(sort(l))

本文题目：插入排序的python实现
本文路径：http://cdweb.net/article/gpchoh.html