72.插入排序

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

#define _CRT_SECURE_NO_WARNIN
#include
#include
#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[N] = "EFIJLKMBKUYEPWSMLJSIFLJDLSL";
	printf("The original string :%s\n", s);
	insert(s);
	printf("\nThe string after sorting:%s\n\n", s);
	getchar();
	return 0;

}