数据结构8638直接插入排序.doc

《数据结构8638直接插入排序.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#defineMAXSIZE20#defineLT(a,b)((a)<(b))typedefintKeyType;typedefstruct{KeyTypekey;}RedType;typedefstruct{RedTyper[MAXSIZE+1];intlength;}SqList;voidInsertSort(SqList&L){inti,j,k;for(i=2;i<=L.length;i++){if(LT(L.r[i].key,L.r[i-1].key))

2、{L.r[0]=L.r[i];L.r[i]=L.r[i-1];for(j=i-2;LT(L.r[0].key,L.r[j].key);j--)L.r[j+1]=L.r[j];L.r[j+1]=L.r[0];}for(k=1;k<=L.length;k++)printf("%d",L.r[k].key);printf("");}}intmain(){SqListL;inti;scanf("%d",&L.length);for(i=1;i<=L.length;i++)scanf("%d",&L.

3、r[i].key);InsertSort(L);return0;}