Python实现的“插入排序算法”，哪里出问题了？求大神解答。

Question

诚心求各路大大不吝赐教。

谢谢了！

Answer 1

def insertion_sort(A):
    for j in range(1,len(A)):
        key = A[j]
        i = j - 1
        while i >= 0 and A[i] > key:
            A[i+1] = A[i]
            i = i - 1
            A[i+1] = key
    return A

m = insertion_sort([31,41,59,24,41,58])

python里list是从0开始编号的。因此是 range（1，len(A)). 而不是 range(2,len(A)+1)

建议贴代码。