1 插入排序
介绍:
插入排序的原理是,对于每个未排序数据,在已排序序列中从后往前扫描,找到相应位置并插入。
步骤:
1.从第一个位置开始,该元素可以认为已经被排序
2.取下一个元素,在已排序的序列中从后往前扫描
3.如果被扫描的元素大于新元素,将该元素后移,新取的元素移到该元素原有的位置
4.重复步骤3.直到找到已排序的元素小于或者等于新元素的位置
5.新元素的位置即为最后找到的位置
6.重复步骤2-5 直到扫描完成
示意图:
![插入排序过程示例](https://i-blog.csdnimg.cn/blog_migrate/2de2e525a1bae27e27523ec8ebc9f106.png#pic_center)
2 代码实现
def inserting_sort(list_new):
number =