#coding:utf-8
def insert_sort(alist):
n=len(alist)
for j in range(1,n):
#第一个位置默认是有序的,后面是无序的。从1开始,所有有n-1次提取数据.一直到最后一位
while j>0:
if alist[j]<alist[j-1]:
alist[j],alist[j-1]=alist[j-1],alist[j]
j-=1
else:
break
return alist
12-02
12-23
2819
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)