插入排序

 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