72.插入排序

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

#define _CRT_SECURE_NO_WARNIN#include<stdio.h>#include<string.h>#define N 80void 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;}