2021-06-24插入算法

#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