题目
列表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))
