单选题 适中
#20929

下面代码实现了插入排序函数(升序),则横线上应填写( )。 void insertion_sort ( vector < int > & nums ) { fo…

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

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
解析

插入排序的基本思想是将当前元素(base)插入到已排序的部分(nums[0]到nums[i-1])中。

在比较时,如果nums[j] 大于base,就需要将nums[j] 向后移动,以腾出位置来插入base。因此,条件应该是j >= 0(确保不越界)且nums[j] > base