#include <iostream>
#include <algorithm>
#include <iterator>
#include <list>
#include <set>
#include <vector>
using std::cout;
using std::endl;
using std::list;
using std::set;
using std::vector;
int main()
{
list<int> lst = { 0, 1, 2, 3, 4, 5 };
set<int> st = { 3, 5, 6, 7, 8 };
vector<int> vec;
vec.reserve(lst.size() + lst.size() + 1);
merge(lst.begin(), lst.end(), st.begin(), st.end(), std::back_inserter<vector<int>>(vec));
std::ostream_iterator<int> output(cout, " ");
std::copy(vec.begin(), vec.end(), output);
cout << endl;
return 0;
}
/*
run:
0 1 2 3 3 4 5 5 6 7 8
*/