直接插入法排序实践题

直接插入法排序实践题.txt typedef char InfoType;

typedef struct{

KeyType key;

InfoType otherinfo;

}RecType;

typedef RecType Seqlist[n+1];

int m,num; /*全局变量m和num存储输出的第趟结果及递归调用的次数*/

Seqlist R;/*记录待排序的10个数*/

void Insertsort();

void main()

{Seqlist S;

int i;

char ch1,ch2;

printf("请输入10个待排序数据:(每个数据间用空格隔开)/n");

for(i=1;i<=n;i++)

scanf("%d",&S[i].key);

ch1='y';

while (ch1=='y' || ch1=='Y')

{ printf("请选择下列操作：/n");

printf("1------------------更新待排序数据-----------/n");

printf("2------------------直接插入排序-------------/n");

printf("3------------------退出---------------------/n");

scanf("/n%c",&ch2);

switch (ch2)

{ case '1':

printf("请输入更新待排序数据：/n");

for (i=1;i<=n;i++)

scanf ("%d",&S[i].key);

break;

case '2':printf("请输入要输出第几趟结果:");

scanf("/n%d",&m);

for (i=1;i<=n;i++)

R[i].key=S[i].key;

Insertsort();

break;

case '3':ch1='n';break;

default:ch1='n';

}

}

}

void Insertsort()

{/*对顺序表R中的记录R[1...n]按递增序进行插入排序*/

int i,j,k;

for(i=2;i<=n;i++)

{

/*****************************************/

if(请考生完成（1）)

/*****************************************/

{R[0]=R[i]; j=i-1;

/*****************************************/

请考生完成（2）

/*****************************************/

R[j+1]=R[0];

}

if (i-1==m)

{ printf("第%d趟的结果是：",m);

for(k=1;k<=n;k++)

printf("%5d",R[k].key);

printf("/n");

printf("请输入还要输出第几趟结果，不想输出时请输入0：");

scanf("/n%d",&m);

}

}

printf("最终排序结果是：");

for (k=1;k<=n;k++)

printf("%5d",R[k].key);

printf("/n");

}

今夜月明人尽望，不知愁思落谁家。兴酣落笔摇五岳，诗成笑傲凌沧海。