插入法排序

问题如下：任意输入一串文字，使用排序法按照顺序排出来。
分析问题：首先看一下这个题，经过读题我们得知使用方法是排序法，先说一下什么是插入法：如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较，在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后，经过一趟比较后，将最值沉底（换到最后一个元素位置），最大值沉底为升序，最小值沉底为降序。代码如下：

#include <stdio.h>
int insort(int s[],int n)
{
int i,j;
for(i=2;i<=n;i++)
{
s[0]=s[i];
j=i-1;
while(s[0]<s[j])
{
s[j+1]=s[j];
j--;
}    
s[j+1]=s[0];
}
}
int mian()
{
int a[11],i;
printf("请输入10个数据：
");
for(i=1;i<=10;i++)
scanf("%d",&a[i]);
printf("原始数据：
");
for(i=1;i<11;i++)
printf("%d",a[i]);
insort(a,10);
printf("插入数据后排序：
");
for(i=1;i<11;i++)
printf("%d",a[i]);
printf("
");
}