14006. [GESP202609 四级 C++] 第 11 题

[GESP202609 四级 C++] 第 11 题

下面代码使用插入排序将数组按升序排列,横线处应填写(  )。

void insertionSort(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;
    }
}

{{ select(1) }}

  • a[j] < key

  • a[j] > key

  • a[j] == key

  • a[j + 1] > key