def insert_sort(L):
for i in range(1, len(L)):
key = L[i] #记录每次的key值
j = i - 1
while j >= 0: # 每次将key值进行对比，如果前面的元素大于key值，将key值进行左移动，直到是最小的
if L[j] > key:
L[j+1] = L[j]
L[j] = key
j = j - 1
return L
L = [1 ,4 ,6, 7, 2, 5, 5]
print(insert_sort(L))
for i in range(1, len(L)):
key = L[i] #记录每次的key值
j = i - 1
while j >= 0: # 每次将key值进行对比，如果前面的元素大于key值，将key值进行左移动，直到是最小的
if L[j] > key:
L[j+1] = L[j]
L[j] = key
j = j - 1
return L
L = [1 ,4 ,6, 7, 2, 5, 5]
print(insert_sort(L))
扫一扫
1194
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
