算法描述：
一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：
⒈ 从第一个元素开始，该元素可以认为已经被排序
⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描
⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置
⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
⒌ 将新元素插入到下一位置中
⒍ 重复步骤2
具体请看：
插入排序简介：http://baike.baidu.com/view/396887.htm
1 def insertion_sort(data): 2 for i in range(1, len(data)): 3 tmp = data[i] 4 j = i 5 while j > 0 and data[j - 1] > tmp: 6 data[j] = data[j - 1] 7 j -= 1 8 data[j] = tmp测试：
1 data=[2,4,1,0,9,7,8,6,5,3] 2 insertion_sort(data) 3 print(data)输出结果：
>>> [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]转载于:https://www.cnblogs.com/zhuorongtan/archive/2012/08/18/2645633.html
