Объединить два массива

#include<iostream>
 
using namespace std;
 
int* BuildArray(int n){
    int* arr=new int[n];
    int flag = 0;
    while (flag != 1){
        flag = 1;
        cout << "Enter a array: ";
        for (int i = 0; i < n; i++)
            cin >> arr[i];
        for (int i = 1; i < n; i++)
            if (arr[i - 1] >= arr[i])
                flag = 0;
    }
    return arr;
}
 
void PrintArr(int* arr, int size){
    for (int i = 0; i < size; i++)
        cout << arr[i] << " ";
    cout << endl;
}
 
 
int* NewArray(int* arr1, int size, int* arr2, int size2,int* size3){
    int* arr;
    int n,i,j,k=0,l=0;
    n = size + size2;
    for (i = 0; i < size; i++){
        for (j = i; j < size2; j++){
            if (arr1[i] == arr2[j]){
                n--;
                break;
            }
        }
    }
    arr = new int[n];
    i = 0; j = 0;
    for (i = 0; i < size;){
        for (j = i; j < size2; j++){
            if (arr1[i] <= arr2[j]){
                arr[k] = arr1[i];
                k++;
                i++;
                break;
            }
            else if (arr1[i] > arr2[j]){
                arr[k] = arr2[j];
                k++;
                i++;
                break;
            }
        }
    }
    *size3 = n;
    return arr;
}
 
int main(){
    int *arr1, *arr2, *arr3;
    int size1, size2, size3;
    cout << "Enter a size of array 1: ";
    cin >> size1;
    arr1 = BuildArray(size1);
    PrintArr(arr1, size1);
    cout << "Enter a size of array 2: ";
    cin >> size2;
    arr2 = BuildArray(size2);
    PrintArr(arr2, size2);
    arr3 = NewArray(arr1, size1, arr2, size2, &size3);
    cout << "The new array is: " << endl;
    PrintArr(arr3, size3);
    delete[]arr1;
    delete[]arr2;
    delete[]arr3;
    return 0;
}

#include <set>
using namespace std;
int* NewArray(int* arr1, int size, int* arr2, int size2,int* size3)
{
    set<int> ts;
    for(int i=0;i<size;i++)
        ts.insert(arr1[i]);
    for(int i=0;i<size2;i++)
        ts.insert(arr2[i]);
    *size3=ts.size();
    int* result=new int[*size3];
    set<int>::iterator p=ts.begin();
    for(int i=0;i<*size3;i++)
        result[i]=*p++;
    return result;
}

#include <iostream>
#include <algorithm>
#include <functional>
#include <random>
#include <iterator>
 
const int SIZE = 20;
 
int main() {
    int * array_one = new int[SIZE];
    int * array_two = new int[SIZE];
 
    std::default_random_engine generator;
    std::uniform_int_distribution<int> distribution(1,9);
 
    std::generate(array_one, array_one + SIZE, std::bind(distribution, generator));
    std::generate(array_two, array_two + SIZE, std::bind(distribution, generator));
 
    std::cout << "Source array: ";
    std::copy(array_one, array_one + SIZE, std::ostream_iterator<int>(std::cout, " "));
    std::endl(std::cout);
    std::cout << "Source array: ";
    std::copy(array_two, array_two + SIZE, std::ostream_iterator<int>(std::cout, " "));
    std::endl(std::cout);
 
    std::sort(array_one, array_one + SIZE);
    std::sort(array_two, array_two + SIZE);
 
    std::cout << "Sort array: ";
    std::copy(array_one, array_one + SIZE, std::ostream_iterator<int>(std::cout, " "));
    std::endl(std::cout);
    std::cout << "Sort array: ";
    std::copy(array_two, array_two + SIZE, std::ostream_iterator<int>(std::cout, " "));
    std::endl(std::cout);
 
    int * end_one_array = std::unique(array_one, array_one + SIZE);
    int * end_two_array = std::unique(array_two, array_two + SIZE);
 
    std::cout << "Unique array: ";
    std::copy(array_one, end_one_array, std::ostream_iterator<int>(std::cout, " "));
    std::endl(std::cout);
    std::cout << "Unique array: ";
    std::copy(array_two, end_two_array, std::ostream_iterator<int>(std::cout, " "));
    std::endl(std::cout);
 
    std::vector<int> cont;
    std::set_union(array_one, end_one_array,
                   array_two, end_two_array,
                   std::back_inserter(cont));
 
    std::cout << "Result array: ";
    std::copy(cont.begin(), cont.end(), std::ostream_iterator<int>(std::cout, " "));
}