插入排序

插入排序 insertion sort

#插入排序 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置

#插入，需要反复把已排序元素逐步向后移动，提供插入空间

def insert_sort(li):

for iin range(1,len(li)):

for jin range(i,0,-1):

if li[j] < li[j-1]:

li[j],li[j-1] = li[j-1],li[j]

alist = [54,26,93,17,77,31,44,55,20]

insert_sort(alist)

print(alist)