#3156. [GESP202412 四级 C++] 第 13 题

[GESP202412 四级 C++] 第 13 题

下面代码实现了插入排序函数,则横线上应填写( )。

void insertion_sort(vector<int> &nums) {
    for (int i = 1; i < nums.size(); i++) {

        ________________________________ { // 在此处填入代码

        while (j >= 0 && nums[j] > base)

            nums[j + 1] = nums[j];
            j--;
        }
        nums[j + 1] = base;
    }
}

{{ select(1) }}

  • int base = nums[i], j = i - 1;
  • int base = nums[i], j = i;
  • int base = nums[0], j = i - 1;
  • int base = nums[0], j = i;