# 插入排序
def insertion_sort(nums):
length = len(nums)
for i in range(1,length): # 从第二元素开始遍历
insert_elem = nums[i] # 需要插入的元素
position = i # 记录当前元素所在的位置。从此位置开始向前遍历
while position >0 and nums[position-1] > insert_elem: # 一直往前查找,直至找到比目标元素小的元素,然后目标元素插入到元素之后的位置
#如果采用降序排线的话,则list [position-1]
调用插入排序:`
nums = [1,3,2,4,7,5,6,8,10,9]
print(insertion_sort(nums))
输出结果
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]



