排序法系列（1）——插入法

问题如下：任意输入一串文字，使用排序法按照顺序排出来。
分析问题：首先看一下这个题，经过读题我们得知使用方法是排序法，先说一下什么是插入法：如果有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个数据：\n");
	for(i=1;i<=10;i++)
		scanf("%d",&a[i]);
	printf("原始数据：\n");
	for(i=1;i<11;i++)
		printf("%d",a[i]);
	insort(a,10);
	printf("插入数据后排序：\n");
	for(i=1;i<11;i++)
		printf("%d",a[i]);
	printf("\n");
}