插入排序

Posted 2020-08-25

插入排序：插入排序是最简单的排序算法之一，对于有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