插入排序

test_list = [34,13,57,38,3,30,58,394,92,24]
'''插入排序就是从最后一个值然后依次与前面的值比较如果比他大就交换位置，重复前面的步骤，
每次重复的时候，执行的比较次数依次减少'''

def insert_sort(test_list):
for i in range (1,len(test_list)):#逆向比较每次需要比较的数量都是更小的
for j in range (i,0,-1):
if test_list[j] < test_list[j-1]:
test_list[j],test_list[j-1] = test_list[j-1],test_list[j]
print(test_list)

def main():
insert_sort(test_list)

 

if __name__ == '__main__':
main()