插入排序：插入排序是最简单的排序算法之一，对于有N个元素的序列，插入排序由N-1趟排序组成。它的工作原理是通过构建有序序列，对于未排序的数据，在已经排序序列中从后向前扫描，找到相应位置插入。
Python 代码： http://www.cnblogs.com/chineking/archive/2011/05/24/implement-sort-algorithm-with-python.html
1 def insertion_sort(sort_list): 2 iter_len = len(sort_list) 3 if iter_len < 2: 4 return sort_list 5 for i in range(1, iter_len): 6 key = sort_list[i] 7 j = i - 1 8 while j >= 0 and sort_list[j] > key: #有序序列与key相比，‘>‘ 是升序，‘<‘ 是降序 9 sort_list[j+1] = sort_list[j] 10 j -= 1 11 sort_list[j+1] = key # key插入适当位置 12 return sort_list
原文：http://www.cnblogs.com/Noooo/p/6237784.html