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

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;}