‹ 上一题 下一题 ›

g4-04034. GESP-4级-2025-09-单选-第11题 未做

1000 ms 256 MB 测试点 ? GESPGESP-42025-09单选客观题4级·排序排序算法

下面程序实现插入排序(升序排序),则横线上应分别填写( )。

void insertionSort(int arr[], int n) {
    for (int i = 1; i < n; i++) {
        int key = arr[i];
        int j = i - 1;
        while ( j >= 0 && ____________ ) { // 在此处填入代码
            arr[j + 1] = arr[j];
            j--;
        }
        ____________; // 在此处填入代码
    }
}
  • A. ```cpp
    arr[j] > key
    arr[j + 1] = key
- **B.** ```cpp
arr[j] < key
arr[j + 1] = key
  • C. ```cpp
    arr[j] > key
    arr[j] = key
- **D.** ```cpp
arr[j] < key
arr[j] = key
未选择
输入
输出

            
答案