单选题

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

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;

      }

}

A

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

B

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

C

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

D

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

赣ICP备20007335号-2