学了vector，这些题就是简单！

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5;
signed main(){
	int n,b;
	cin>>n;
	vector<int>j(n);
	for(int i=0;i<n;i++){
		cin>>j[i];
	}
	cin>>b;
	j.insert(j.begin()+1,b);//vector插入
	stable_sort(j.begin(),j.end());
	for(int i=0;i<=n;i++){
		cout<<j[i]<<" ";
	}
}