利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是：先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中，插入后前三个字符依然有序；再把第四个字符插入到前三个字符中，……。

啊，基本的算法，每本数据结构书里都有

#include<stdio.h>
#include<string.h>
main()
{int i,j;
char a[100],t;
gets(a);
for(i=1;i<strlen(a);i++)
{j=i;
t=a[i];
if(a[j]<a[j-1]) do
{a[j]=a[j-1];
 j--;
}while(j>0&&t<a[j-1]);
a[j]=t;
}
printf("%s\n",a);
getch();
}

没用到哨兵，将就一下。

thank you