希尔（shell）排序问题（1）提示用户输入数据（2）希尔排序设计要求：设计算法，首先屏幕上显示上述菜单，用户选择1时，提示用户从键盘随机输入无序元素存入数组中，至少输入10个元素

Question

希尔（shell）排序问题
（1）提示用户输入数据
（2）希尔排序
设计要求：设计算法，首先屏幕上显示上述菜单，用户选择1时，提示用户从键盘随机输入无序元素存入数组中，至少输入10个元素。用户选择2时，对数组中的元素进行希尔排序，要求屏幕显示每一趟插入排序结果。并且要求可以多次使用菜单进行选择。
希尔排序又称为缩小增量排序方法，把待排记录按下标的一定增量d分组，对每组记录采用直接插入排序方法进行排序，随着增量d逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合为一个排好序的整体。

Answer 1

#include
#include
#define maxsize 100
typedef int keytype;
typedef struct{
keytype key;
int other;
}recordtype;
typedef struct{
recordtype r[maxsize+1];
int length;
}table;
void insert(table *tab)
{
int i;
getchar();
printf("请输入这n个正整数:",tab->length);
scanf("%d",&tab->length);
for(i=1;i<=tab->length;i++)
{ printf("请输入第%d个数:",i);
scanf("%d",&tab->r[i] );}
printf("\n");
}
void show(table *tab)
{
int i;
for(i=1;i<=tab->length;i++)
printf("%5d",tab->r[i]);
printf("\n");
}
void shellinsertsort(table *tab)
{
int i,j,d,m=0;
printf("shell插入排序：\n");
d=tab->length/2;
while(d>=1) {
for(i=d+1;i<=tab->length;i++)
{
tab->r[0]=tab->r[i];
j=i-d;
while(tab->r[0].keyr[j].key && j>0)
{
tab->r[j+d]=tab->r[j];
j=j-d;
}
tab->r[j+d]=tab->r[0];
}
d=d/2;
printf("第%d趟:", m++);
show(tab);
}
}
void main()
{
table *tab;
int ch;
tab=(table *)malloc(sizeof(table));
printf(" ***** 菜单 ****** \n");
printf(" *************** 1.提示用户输入数据******************\n");
printf(" *************** 2.shell插入排序 ******************\n");
do{
printf("请输入要操作的数:(1)|(2):");
scanf("%d",&ch);
switch(ch)
{
case 1:insert(tab);break;
case 2:shellinsertsort(tab);break;
default:printf("输入错误，请重新输入!");break;
}}while(1);


}//楼主要加分哈，弄了很久哦