首页 > 代码库 > 插入排序

插入排序

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

 

插入排序