#include <iostream>
#include <algorithm>
#include <iterator>
using std::cout;
using std::endl;
int main()
{
int arr1[] = { 0, 1, 2, 3, 3, 4, 6, 8, 8 };
int len1 = sizeof(arr1) / sizeof(int);
int arr2[] = { 1, 3, 3, 7, 8, 9 };
int len2 = sizeof(arr2) / sizeof(int);
std::merge(arr1, arr1 + len1, arr2, arr2 + len2, std::ostream_iterator<int>(cout, " "));
cout << endl;
return 0;
}
/*
run:
0 1 1 2 3 3 3 3 4 6 7 8 8 8 9
*/