下面代码实现了插入排序函数,则横线上应填写( )。
1 void insertion_sort(vector<int> &nums) { 2 for (int i = 1; i < nums.size(); i++) { 3 4 ________________________________ { // 在此处填入代码 5 6 while (j >= 0 && nums[j] > base) 7 8 nums[j + 1] = nums[j]; 9 j--; 10 } 11 nums[j + 1] = base; 12 } 13 }
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;