算法学习-第一天 插入算法

入程序员这一行不久，而且是从网络工程师半路转过来的。听说不懂算法的都不能算是合格的程序员，马上开始学算法。今天第一天，加油。

看《Introduction to Algorithms》第三版 chapter 2 ：插入算法

书中的伪代码：

for  j == 2 to A.length
    key = A[j]
    i = j - 1 
    while i > 0 and A[j] > key
        A[i+1] = A[i]
        i = i -1 
    A[i+1] = key 

python :

A = [1,2,4,3,10,5,7,6]
for i in xrange(1,len(A)):
    key = A[i]
    j = i-1
    while j>0 and A[j]>key:
        A[j+1] = A[j]
        j= j-1
    A[j+1] = key
print A

待续，看英文版略累