插入排序

今天把Introduction to algorithms看完了第二章的内容，感觉还是有有不懂得地方比如那个Lgn就整的我很无奈，表示不大懂n=2^lgn是怎么得出来的。准备这个周先把书看一遍做做练习题，先不着急进行下一章。下午吃饭之前把插入排序写了一遍，因为一个&符号混在printf里导致数据溢出，整的好无奈。三天不练手生，以后还是老老实实编程吧，杜绝低级错误。下面贴下代码：
这个插入排序也是算法导论2.1-1习题（题中的”非升序(而不是非降序)”搞不懂，百度一下写的是A[n]>=A[n+1]，所以就按照这个写的）

#include <stdio.h>
int main()
{
    int a,b,x,j,i,n,key;
    int A[100];
    scanf("%d",&n);
    for(a = 1;a <= n;a++)
        scanf("%d",&A[a]);
    for(b = 1;b <= n;b++)
        printf("%d ",A);
    printf("\n";
    for(j = 2;j <= n;j++)
    {
        key=A[j];
        i=j-1;
        while(i>0&&A<key)
        {
            A[i+1]=A;
            i=i-1;
        }
        A[i+1]=key;
    }
        for(x = 1;x <= n;x++)
        printf("%d ",A[x]);

     return 0;
}

总之，写完之后只有一种感受，好久没写代码了！！！！
以后的算法导论，争取一天，最晚两天一更新！！！！