python排序算法之插入排序

def insert_sort(alist):
    # 外部插入循环
    n = len(alist)
    for i in range(n):
        #  内部冒泡比较循环
        for j in range(i,0,-1):
            # 内部元素替换:
            if alist[j] > alist[j-1]:
                alist[j],alist[j-1] = alist[j-1],alist[j]
            else:
                break

if __name__ == '__main__':
    li = [5, 1, 9, 4, 2, 7, 0, 8, 3, 6]
    insert_sort(li)
    print(li)

猜你喜欢

转载自blog.csdn.net/weixin_41896508/article/details/80808278