插入排序

以伪代码的形式给出了插入排序的解决思路

    1. for j=2 to A.length
    2.      key=A[j]
    3.      //Insert A[j] into the sorted sequence A[1..j-1]
    4.      i=j-1
    5.      while  i>0 and A[i]>key
    6.             A[i+1]=A[i]
    7.             i=i-1
    8.      A[i+1]=key