用python实现插入排序

最近在看算法导论，一本值得看很多次的书，

打算把自己的学习心得写出来，跟大家分享

插入排序是一种很简单的排序算法，适合对少量的元素进行排序

插入排序的最佳情况是：输入数组是已经排好序的，

插入排序的最坏情况是：输入数组是按逆序排列的，

按照书中的伪代码，自己用python写了一个，

如下：

A = [5, 2, 4, 6, 1, 3]

for j in range(1, len(A)):

key = A[j]

i = j - 1

while i >= 0 and A[i] > key:

A[i + 1] = A[i]

i = i - 1

A[i + 1] = key

print A

得到的结果为[1,2,3,4,5,6]