72.插入排序

给定程序中函数fun的功能是：利用插入排序法对字符串中的字符按大到小的顺序进行排序，插入法的基本算法是：先对字符串中的头两个元素进行排序；然后把第三个字符插入到前两个字符中，插入后前三个字符串依然有序；再把第四个字符插入到前三个字符串中、、、待排序的字符串已在主函数中赋予。

#define _CRT_SECURE_NO_WARNIN
#include<stdio.h>
#include<string.h>
#define N 80
void insert(char *aa)
{
int i, j, n;
char ch;
n = strlen(aa);
for (i = 1;i < n;i++)
{
ch = aa[i];
j = i - 1;
while ((j >= 0) && (ch < aa[j]))
{
aa[j + 1] = aa[j];
j--;
}
aa[j + 1] = ch;
}
}
int main()
{
char s
= "EFIJLKMBKUYEPWSMLJSIFLJDLSL";
printf("The original string :%s\n", s);
insert(s);
printf("\nThe string after sorting:%s\n\n", s);
getchar();
return 0;

}