编写函数insertion_sort(alist)使用“直接插入排序算法”对参数列表alist的各元素进行升序排序,
排序后,alist的各元素按升序有序。该函数不返回值
如题
def insertion_sort(alist):
#获取列表长度
length = len(alist)
for i in range(1,length):
j = i - 1
if(alist[i] < alist[j]):
temp = alist[i]
alist[i] = alist[j]
j = j-1
while j>=0 and alist[j] > temp:
alist[j + 1] = alist[j]
j = j-1
alist[j + 1] = temp
myList = [49,38,65,97,76,13,27,49]
insertion_sort(myList)
print(myList)
就是伪代码