参考实现
'''
插入排序
初始是一个有序列表，每次从无序列表取一个元素放到合适的位置完成排序
'''
def insert_sort(list):
for i in range(1, len(list)): # 此时 i 表示无序元素的索引
temp = list[i] # 新来的待排序元素
j = i - 1 # 有序元素
while list[j] > temp and j >= 0:
list[j + 1] = list[j]
j = j - 1
list[j + 1] = temp #写到拍好的位置
#print(nums)
nums = [5, 4, 7, 0, 52]
insert_sort(nums)
print(nums)
标签：temp,nums,插入排序,元素,list,print From： https://www.cnblogs.com/wdh01/p/17386337.html