单选题 适中
#24761

下面代码试图把数组按升序进行“插入排序”,横线处应填写( )。 void ins(int a[], int n){ for(int i = 1; i < n;…

下面代码试图把数组按升序进行“插入排序”,横线处应填写( )。

void ins(int a[], int n){ 
    for(int i = 1; i < n; i++){ 
        int   key = a[i]; 
        int j = i-1; 
        while(j >= 0 && __________){ 
          a[j+1] = a[j]; 
          j--; 
        } 
        a[j+1] = key; 
    } 
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
插入排序中,当前元素key从已排序部分的末尾开始比较,若前一个元素大于key,则将其后移一位,为key腾出位置。循环继续的条件是索引j未越界且当前比较的元素大于key。当j小于0或当前元素不大于key时,循环终止,此时j+1即为key应插入的位置。因此判断条件需反映a[j]与key之间的大小关系,以决定是否继续后移元素。