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]