слияние отсортированных массивов - процедура Merge в теме
Помогите реализовать сортировку естественным двухпутевым слиянием на С++
Если не нужны дубликаты - при поиски объединения, например, при равенстве ключей в выходной массив копируется только один из элементов, и продвигаются счетчики
Для поиска пересечения тоже нетрудно модифицировать.