A31075. $下面代码实现了插入排序函数（升序），则横线上应填写（）。void insertion_sort(vector<int> &nums) { for (int i = 1; i < nums.size(); i++) { int base = nums[i], j = i - 1; ________________________________ { // 在此处填入代码 nums[j + 1] …$

单选题较难

知识点

插入排序循环结构数组操作

题目描述

下面代码实现了插入排序函数（升序），则横线上应填写（    ）。void insertion_sort(vector<int> &nums) {      for (int i = 1; i < nums.size(); i++) {            int base = nums[i], j = i - 1;            ________________________________ { // 在此处填入代码                  nums[j + 1] = nums[j];                  j--;            }            nums[j + 1] = base;      }}

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

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

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

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

上一题下一题