插入排序
思想:将一个数据插入到已经拍好序的有序数据中,从而得到一个新的有序序列
代码:
def insertion_sort(alist):
n=len(alist)
for i in range(1,n):
while i>0:
if alist[i]<alist[i-1]:
alist[i],alist[i-1]=alist[i-1],alist[i]
i=i-1
else:
break
最优时间复杂度:O(n)
最差时间复杂度:O(n*n)
稳定性:稳定