哪位高手能帮忙把这个题目做出，也算了却我一桩心事。
注：题目已经做出，程序在楼下，请教排序函数的另一种算法插入排序法的写法。。。

编写一个C语言程序，将若干字符串按字母顺序（由小到大）输出。

程序运行结果如下：
Please input String number（<5）：5
Please input 1 String ：Welcome
Please input 2 String ：IMTI
Please input 3 String ：Apple
Please input 4 String ：Teacher
Please input 5 String ：ARM

Output String…
ARM
Apple
IMTI
Teacher
Welcome
Press any key to continue

要求：
1 编写main函数
A 定义一个用于存放字符串的数组：char *str[5]；
B 调用Accept（）接受字符串的个数，而后根据指定的字符串个数，利用循环控制将键盘输入的字符串存放到数组中（每次1个字符串，循环接受）。
C 调用排序子函数Sort（），采用冒泡法或插入排序法对这5个字符串进行从小到大的排序。
D 以Print（）函数来实现排序后的字符串的输出

2 编写Accept（）子函数
E 要求有1个参数：保存键盘输入的字符串数组
F 返回值：整型数，返回接受的字符串的个数。
G 功能：
a) 接受欲输入的字符串的个数
b）循环开始接受工作。
i 利用malloc（）申请内存空间给对应的字符串数组
ii 显示提示信息
iii 接受键盘的输入

3 编写Sort（）函数
H 要求有2个参数：
a）第一个参数是：参加排序的字符串数组，char *name[]。
B）第二个参数是：字符串数组中字符串的个数，int n。
I 功能：
a）利用循环对多个字符串进行大小的比较
b）比较字符串大小时要调用字符串比较的系统函数：
strcmp（source，target）；
c）使用冒泡法或插入排序法

4 编写Print（）子函数
J 要求有2个参数：同Sort（）子函数。

[此贴子已经被作者于2007-5-29 21:36:28编辑过]

不会啊。。。。。。

不按要求做也行的，只要能把程序的输出结果正常实现了就行
我现在就是做不出正确的结果

我只能做到这个程度了
谁帮忙改改啊
就是出不来结果

#include<stdio.h>
#include<string.h>

int Accept(char *string[5]);
void Sort(char *name[],int n);
void Print(char *name[],int n);

main()
{
int n=5;
char *str[5];
char *p;
p=str[0];
Accept(str);
Sort(str,n);
Print(str,n);
}

int Accept(char *string[])
{
int i,n;
printf("Please input String number(<5):");
scanf("%d",&n);
for(i=0;i<n;i++)
{
string[i] = (char*)malloc(20);
printf("Please input %d String :",i+1);
scanf("%s",&string[i]);
}
return n;
}

void Sort(char *name[],int n)
{
int i,j;
char *s;
for(i=0;i<n-1;i++)
for(j=1;j<n;j++)
{
if(strcmp(name[i],name[j]))
{
s=name[i];
name[i]=name[j];
name[j]=s;
}
}
}

void Print(char *name[],int n)
{
int i;
printf("Output String...");
for(i=0;i<n;i++)
printf("%s\n",name[i]);
}

在看ing。。。。。。。。。。。。

这个用的是简单选择排序法。。。。。。

void Sort(char *name[],int n)
{
int i,j;
char *s;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
{
if((strcmp(name[i],name[j]))>0)
{
s=name[i];
name[i]=name[j];
name[j]=s;
}
}
}


这个用的是冒泡法。。。。。。

void Sort(char *name[],int n)
{
int i,j;
char *s;
for(j=1;j<=n-1;j++) //j控制比较趟数
for(i=0;i<n-j;i++)//i控制每趟比较的次数
{
if(strcmp(name[i],name[i+1])>0)
{
s=name[i];
name[i]=name[i+1];
name[i+1]=s;
}
}
}

请问插入排序法应该怎么写？？？

[此贴子已经被作者于2007-5-29 21:32:41编辑过]

不太明白，不过我先试试看

按照你说的这个我写了，但是还是不能运行，输入完字符串程序就挂了
void Sort(char *name[],int n)//插入排序法
{
int i,j;
char *s;
for(i=2;i<=n;i++)
{

s=name[i];
j=i-1;
while(name[j]>s)
{
name[j+1]=name[j];
j=j-1;
}
name[j+1]=s;
}
}

我按照你在那个帖子上的改了，程序可以运行，但是运行的结果不正确啊
正确的结果排序后的顺序是
ARM
Apple
IMTI
Teacher
Welcome
照你的修改了之后的排序结果是
Apple
ARM
IMTI
Teacher
Welcome

void Sort(char *name[],int n)//插入排序法
{
int i,j;
char *s;
char c;
for(i=1;i<n;i++)
{
c=name[i][0];
s=name[i];
j=i-1;
while(j >= 0 && name[j][0] > c)
{
name[j+1]=name[j];
j=j-1;
}
name[j+1]=s;
}
}