插入排序

算法导论上面的伪代码。

增加一下个人理解注释。

INSERTION-SORT(A)

FOR j=2 to n//终止条件

   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//真正的插入在此

TIPS：1 特殊记号的中间变量

          2 合理逻辑与终止条件