插入排序

建立在前面的元素已经完成排序的基础上

　　
for (p=1; p<N; p++)
{
　　for (j=p; j>0&&A[j-1]>tmp; j--)
    　　A[j] = A[j-1]
　　A[j] = tmp
}