2013年9月計算機二級C語言上機練習題及答案（15）

　　給定程序MODI1.C中函數(shù)fun的功能是：利用插入排序法對字符串中的字符按從小到大的順序進行排序。插入法的基本算法是：先對字符串中的頭兩個元素進行排序。然后把第三個字符插入到前兩個字符中，插入后前三個字符依然有序; 再把第四個字符插入到前三個字符中,……。待排序的字符串已在主函數(shù)中賦予。

　　請改正程序中的錯誤，使它能得出正確結(jié)果。

　　注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

　　給定源程序：

　　#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 );

　　}

　　解題思路：

　　第一處: 函數(shù)應該使用圓括號，所以應改為：n=strlen(aa) ;。

　　第二處: 變量c沒有定義，但后面使用的是ch變量，所以應改為：ch=aa[i];。