Jak napisać funkcję w C do sumy zbiorów A i B z efektywnym porównaniem?

Trzeba mi naoisac funkcje w języku C która ze zbioru A i ze zbioru B wyznacza ich sumę. Pomoże mi ktoś bo sam zabardzo niemam pomysłu na nią. Funkcja ma być efektywana w dzialaniu i złożoności czasowej. Np Zbiór A: 2 1 4 ,zbiór B:1 3 4 8 Suma zbiorów 2 1 4 3 8 Najlepiej jakby była tablica bo A i B oddzielnie wprowadzane dane i nowa tablica na sume zbiorów.I ważne jest tez by podczas przepisywania danych z tablic Ai B ograniczć niepotrzebe operacje porównań. Thx. Jakby kto wiedzał


Please wystarczy sama funkcja albo chociarz jakis pomysł.

Witam.
Nie pisuje w C, raczej w C++, wiec podam ogolny algorytm postepowania:

mamy:
tab_A
tab_B (tablice wejsciowe)
tab_W (tablica wyjsciowa)

w kazdym kroku petli wykonujemy
jezeli sa jeszcze elementy w tablicy A,
porownaj kolejny element tablicy A z wszystkimi elementami tablicy wynikowej
jesli nie ma takiego, dopisz do wynikowej
jezeli sa jeszcze elementy w tablicy A,
porownaj kolejny element tablicy B z wszystkimi elementami tablicy wynikowej
jesli nie ma takiego, dopisz do wynikowej

operacje powatarzamy do ostatniego elementu A lub B (zalezy, ktorych jest wiecej)

Pozdrawiam.