直接插入法排序实践题

printf("3------------------退出---------------------/n");
scanf("/n%c",&ch2);
switch (ch2)
{ case '1':
printf("请输入更新待排序数据：/n");
for (i=1;i<=n;i++)
scanf ("%d",&S[i].key);
直
接
插
入
法
排
序
实
践
题
typedef char InfoType;
typedef struct{
KeyType key;
InfoType otherinfo;
}RecType;
typedef RecType Seqlist[n+1];
int m,num; /*全局变量 m 和 num 存储输出的第趟结果及递归调用的次数*/
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';
}
ch1='y';
while (ch1=='y' || ch1=='Y')
{ printf("请选择下列操作：/n");
printf("1------------------更新待排序数据-----------/n");
printf("2------------------直接插入排序-------------/n");
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);
}
}
void Insertsort()
{/*对顺序表 R 中的记录 R[1...n]按递增序进行插入排序*/
int i,j,k;
.txt
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"); } 今夜月明人尽望，不知愁思落谁家。兴酣落笔摇五岳，诗成笑傲凌沧海。