【Python 训练营】N_18 插入排序

题目

列表L = [3,2,5,6,1,3,8,1,9]，通过元素插入实现从小到大排列。

分析

比较两两位置下元素大小，进行互换，类似冒泡排序。

答案

def insert_sort(lists):
    for i in range(len(lists)):
        position=i
        while position>0:
            if lists[position]<lists[position-1]:
                lists[position],lists[position-1]=lists[position-1],lists[position]
            position-=1
        # print(lists)
    return lists

L = [3,2,5,6,1,3,8,1,9]
print( insert_sort(L))