Вложенные циклы и последовательности.

#include <vector>
#include <algorithm>
#include <iostream>
#include <iterator>
#include <locale>
 
 
template <typename _Ty, typename _Ax, template <typename, typename> class _V>
_V<_Ty, _Ax> set_union(_V<_Ty, _Ax> v1, _V<_Ty, _Ax> v2)
{
    std::sort(v1.begin(), v1.end());
    std::sort(v2.begin(), v2.end());
    
    _V<_Ty, _Ax> out;
    std::set_union(
        v1.begin(), v1.end(), v2.begin(), v2.end(),
        std::back_inserter(out));
        
    return out;
}
 
#define N(arr) (sizeof(arr) / sizeof(arr[0]))
 
template <typename O, typename V>
O& operator << (O& os, const V& v)
{
    typedef typename O::char_type _E;
    typedef typename V::value_type _Ty;
 
    const _E sep[] = { _E(' '), 0 };
 
    typedef std::ostream_iterator<_Ty, _E> OI;
    std::copy(v.begin(), v.end(), OI(os, sep));
 
    return os;
}
 
int main()
{
    setlocale(LC_ALL, "");
 
    const int arr1[] = {1,4,3,2};
    const int arr2[] = {6,4,5,3};   
 
    typedef std::vector<int> V;
    const V v1(arr1, arr1 + N(arr1));
    const V v2(arr2, arr2 + N(arr2));
    
    std::cout << set_union(v1, v2) << std::endl;    
 
    return (0);
}