Python 插入排序算法实现

感觉《算法导论》里面的代码用python实现起来是比较方便的。刚才看了开头的插入排序，用python写了一段代码测试，效果良好。

#-*- coding:utf-8 -*-#插入排序def insert_sort(list):for j in xrange(len(list)):key = list[j]i = j - 1while i>=0 and list[i]>key:list[i+1] = list[i]i = i - 1list[i+1] = keyreturn listif __name__ == '__main__':A1 = [4,1,9,13,34,26,10,7,5]A2 = insert_sort(A1)print A2