python实现插入排序 %算法导论

代码

def insertionsort(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            
A = []   
n = int(input("请输入你需要排序的数组的长度:"))  
for i in range(0,n):
    B = int(input("请依次输入你需要排序的数组元素:"))
    A.append(B)
print(insertionsort(A))

结果

输入要排序的数组及其长度
[1, 3, 4, 2, 5]

请输入你需要排序的数组的长度:5

请依次输入你需要排序的数组元素:1

请依次输入你需要排序的数组元素:3

请依次输入你需要排序的数组元素:4

请依次输入你需要排序的数组元素:2

请依次输入你需要排序的数组元素:5
[1, 2, 3, 4, 5]