Две упорядоченные по возрастанию последовательности объединить в одну

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
 
 
int main()
{
    std::vector<int> X = {1, 2, 3, 7, 9};
    std::vector<int> Y = {0, 4, 5, 6, 8};
    std::vector<int> Z;
    std::merge(X.begin(), X.end(), Y.begin(), Y.end(), std::back_inserter(Z));
    for (auto e: Z) {
        std::cout << e << ' ';
    }
}

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
#include <iterator>
 
using namespace std;
 
int gen_lambda()
{
  return std::rand() % 20;
}
 
void generate_vector(vector<int> &v, const char* name)
{
    generate(v.begin(), v.end(), gen_lambda);
    sort(v.begin(), v.end());
    cout << name << std::endl;
    copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));
    cout << endl;   
}
 
int main()
{
    vector<int> X(rand() % 3);
    vector<int> Y(rand() % 10000);
    vector<int> Z;
    generate_vector(X, "X: ");
    generate_vector(Y, "Y: ");
    cout << "Z: "<< std::endl;
    copy(X.begin(), X.end(), back_inserter(Z));
    copy(Y.begin(), Y.end(), back_inserter(Z));
    sort(Z.begin(), Z.end(), greater<int>());
    copy(Z.begin(), Z.end(), ostream_iterator<int>(cout, " "));
}

#include <iostream>
#include <vector>
#include <algorithm>
 
template <class InputIt1, class InputIt2, class OutputIt>
OutputIt merge(InputIt1 first1, InputIt1 last1,
               InputIt2 first2, InputIt2 last2,
               OutputIt d_first)
{
    for (; first1 != last1; ++d_first) {
        if (first2 == last2) {
            return std::copy(first1, last1, d_first);
        }
        if (*first2 < *first1) {
            *d_first = *first2;
            ++first2;
        } else {
            *d_first = *first1;
            ++first1;
        }
    }
    return std::copy(first2, last2, d_first);
}
 
int main()
{
    std::vector<int> X = {1, 2, 3, 7, 9};
    std::vector<int> Y = {0, 4, 5, 6, 8};
    std::vector<int> Z;
    ::merge(X.begin(), X.end(), Y.begin(), Y.end(), std::back_inserter(Z));
    for (auto e: Z) 
        std::cout << e << ' ';
}