改错题 1.  下列给定程序中,函数proc()的功能是:利用插入排序法对字符串中的字符按从大到小的顺序进行排序。
    插入法的基本方法是:先对字符串中的头2个元素进行排序,然后把第3个字符插入前2个字符中,插入后前3个字符依然有序,再把第4个字符插入前3个字符中,待排序的字符串已在主函数中赋予。
    例如,原始字符串为goodluck,则排序后的字符串为uoolkgdc。
    请修改程序中的错误,使它能得到正确结果。
    注意:不要改动main()函数,不得增行或删行,也不得更改程序的结构。
    试题程序:
    #include<string.h>
    #include<stdio.h>
    #define M 80
    void proc(char *aa)
    {
    int i,j,n;char ch;
    n=strlen(aa);
    for(i=1;i<n;i++)
    {
    ch=aa[i];
    j=i-1;
    //****found****
    while((j>=0)||(ch>aa[j]))
    {
    aa[j+1]=aa[j];
    j--;
    }
    //****found****
    aa[j]=ch;
    }
    }
    void main()
    {
    char str[M]="goodluck";
    printf("The original string:%s\n",str);
    proc(str);
    printf("The string after sorting:%s\n\n",str);
    }
【正确答案】(1)错误:white((j>=0)||(ch>aa[j]))
   正确:while((j>=0)&&(ch>aa[j]))
   (2)错误:aa[j]=ch;
   正确:aa[j+1]=ch;
【答案解析】 题目要求按从大到小的顺序排列,而且数组的下标都是从0开始的,这两个条件都要符合,因此,“while((j>=0)||(ch>aa[j]))”应改为“while((j>=0)&&(ch>aa[j]))”;找到的位置j为其上一个元素的位置,因此,“aa[j]=ch;”改为“aa[j+1]=ch;”。