算法导论随笔（第2章）

伪代码只是为了更简洁的表达算法的本质，并不关心软件工程的问题。

插入排序(对数值A非降序排序)

INSERTION-SORT(A)

  for j=2 to A.length

     key = A[j];

     i = j-1;

     while i>0 and key<A[i]

        A[i+1] = A[i];

        i = i-1;

     A[i+1] = key;

将一个整数的各位向左移一位等价于将给整数乘以2，移动k位即是乘以2的k次方