2013年9月计算机二级C语言上机练习题及答案（15）

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

　　请改正程序中的错误，使它能得出正确结果。

　　注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

　　给定源程序：

　　#include

　　#include

　　#define N 80

　　void insert(char *aa)

　　{ int i,j,n; char ch;

　　n=strlen[ aa ];

　　for( i=1; i

　　c=aa[i];

　　j=i-1;

　　while ((j>=0) && ( ch

　　{ aa[j+1]=aa[j];

　　j--;

　　}

　　aa[j+1]=ch;

　　}

　　}

　　main( )

　　{ char a[N]="QWERTYUIOPASDFGHJKLMNBVCXZ";

　　int i ;

　　printf ("The original string : %s\n", a);

　　insert(a) ;

　　printf("The string after sorting : %s\n\n",a );

　　}

　　解题思路：

　　第一处: 函数应该使用圆括号，所以应改为：n=strlen(aa) ;。

　　第二处: 变量c没有定义，但后面使用的是ch变量，所以应改为：ch=aa[i];。