C++ STL Vector + 二分查找

解题思路:

    lower_bound：查找第一个大于或等于某个元素的位置。

    upper_bound：查找第一个大于某个元素的位置。

代码：

#include<bits/stdc++.h>
using namespace std;

int main(void){
	vector<int> arr;
	int t, k, a;
	for(int i = 0; i < 9; i++){
		cin >> t;
		arr.push_back(t);
	}	
	cin >> k;
	auto pos = upper_bound(arr.begin(), arr.end(), k);
	arr.insert(pos, k);
	for(int i = 0; i < 10; i++)
		cout << arr[i] << endl;
	
	return 0;
}