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;
  }
}