#3229. [GESP202509 四级 C++] 第 11 题

[GESP202509 四级 C++] 第 11 题

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

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--;
        }
        ____________________; // 在此处填入代码
    }
}

{{ select(1) }}

  • arr[j] > keyarr[j + 1] = key
  • arr[j] < keyarr[j + 1] = key
  • arr[j] > keyarr[j] = key
  • arr[j] < keyarr[j] = key