Из двух массивов, упорядоченных по возрастанию, получить третий

#include <iostream>
#include <vector>
 
void add_elements (std::vector<int> & dest, const std::vector<int> & source, int index)
{
    for (; index < source.size(); index++)
    {
        dest.push_back (source[index]);
    }
}
 
void print_vector (const std::vector<int> & vec)
{
    for (auto i : vec)
    {
        std::cout << i << ' ';
    }
    std::cout << std::endl;
}
 
int main()
{
    std::vector<int> B = {4, 5, 5, 8, 9}, A = {2, 3, 6, 7, 9, 10, 11}; 
    std::vector<int> C;
    int a = 0, b = 0;
    while (a < A.size() && b < B.size())
    {
        if (A[a] < B[b])
        {
            C.push_back (A[a]);
            ++a;
        }
        else
        {
            C.push_back (B[b]);
            ++b;
        }
    }
    if (a == A.size())
    {
        add_elements (C, B, b);
    }
    else
    {
        add_elements (C, A, a);
    }
    print_vector (C);
}

#include<iostream>
#include<random>
#include<vector>
using namespace std;
int*create(int size) {
    int*arr = new int[size];
    return arr;
}
void input(int*arr, int size)
{
    for (int i(0); i < size; i++)
        arr[i] = rand() % 10;
}
void Sort(int*arr, int size)
{
    for (int i(1); i < size; i++)
    {
        for (int j(i); j > 0; j--)
        {
            if (arr[j] < arr[j - 1])
                swap(arr[j], arr[j - 1]);
        }
    }
}
void foo(int*arr, int* arr1, int size, int size1, vector<int>*acc)
{
    int count = 0;
    for (int i = 0; i < size; i++)
    {
        for (int j = 0; j<i; j++)
        {
            if (arr[i] == arr[j])
                count++;
        }
        if (count == 0) {
            
            for (int k(0); k < size1; k++)
            {
                if (arr[i] == arr1[k])
                {
                    (*acc).push_back(arr[i]);                   
                    break;
                }
            }
        }
            count = 0;
    }   
}
int main() {
    int n = 12, m = 15;
    int*arr=NULL;
    arr=create(n);
    input(arr, n);
    Sort(arr, n);
 
 
    int*arr1=NULL;
    arr1=create(m);
    input(arr1, m);
    Sort(arr1, m);
    vector<int>vec;
    foo(arr, arr1, n, m, &vec);
    for (int i = 0; i < vec.size(); i++) {
        
        cout << vec[i] << ' ';
    }
 
    return 0;
}