Python排序算法---插入排序

1 插入排序

介绍：

插入排序的原理是，对于每个未排序数据，在已排序序列中从后往前扫描，找到相应位置并插入。

步骤：

1.从第一个位置开始，该元素可以认为已经被排序
2.取下一个元素，在已排序的序列中从后往前扫描
3.如果被扫描的元素大于新元素，将该元素后移，新取的元素移到该元素原有的位置
4.重复步骤3.直到找到已排序的元素小于或者等于新元素的位置
5.新元素的位置即为最后找到的位置
6.重复步骤2-5 直到扫描完成

示意图：

2 代码实现

# -*- coding:utf-8 -*-
def inserting_sort(list_new):
	number =