https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注！
欢迎关注微信公众号：宝藏女孩的成长日记
让这个可爱的宝藏女孩在努力的道路上与你一起同行！
如有转载，请注明出处（如不注明，盗者必究）
原理
插入排序即将数据从后向前比较，找到相应的位置进行插入，
时间复杂度为O(n^2)。
举例说明
[3，4，6, 5, 9，7]
第一次排序：在位置1上的元素4，可将前面的1个元素看为一个有序序列，4比前面的数大，位置不变
[3，4，6, 5, 9，7]
第二次排序：在位置2上的元素6，可将前面的2个元素看为一个有序序列，6比前面的数大，位置不变
[3，4，6, 5, 9，7]
第三次排序：在位置3上的元素5，可将前面的3个元素看为一个有序序列，5比前面的6小，将5插入到4和6之间
[3，4，6, 5, 9，7]
[3，4，5, 6, 9，7]
第四次排序：在位置4上的元素9，可将前面的4个元素看为一个有序序列，比前面的数大，位置不变
[3，4，5, 6, 9，7]
第五次排序：在位置5上的元素7，可将前面的5个元素看为一个有序序列，7比前面的9小，将7插入到6余9之间
[3，4，5, 6, 9，7]
[3，4，5, 6, 7，9]
代码
#coding=utf-8def insert_sort(insert_list):for i in range(1, len(insert_list)):while i>0:if insert_list[i] < insert_list[i-1]: #如果一个数i小于它前面的那个数insert_list[i], insert_list[i-1] = insert_list[i-1], insert_list[i] #调换位置i -=1else:breakreturn insert_list
a = insert_sort([3,4,6,5,9,7])
print(a)
运行结果
https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注！
欢迎关注微信公众号：宝藏女孩的成长日记
让这个可爱的宝藏女孩在努力的道路上与你一起同行！
如有转载，请注明出处（如不注明，盗者必究）
