算法导论-----插入排序

int _tmain(int argc, _TCHAR* argv[])
{
    int  A[]={31,41,59,26,41,58};
    int  count=sizeof(A)/sizeof(A[0]);
    int  key=0;

    for(int i=1;i<count;++i)
    {
        key=A[i];
        for(int j=i-1;j>=0;--j)
        {
            if(A[j]>key)
            {
                //交换两个数的位置，小的数再和前面的数比较
                A[j+1]=A[j];
                A[j]=key;
            }
            else
                break;
        }
    }

    for(int i=0;i<count;++i)
        printf("%d ",A[i]);

    system("pause");
    return 0;
}