Spajanje dva sortirana polja

Pozdrav,

trebalo bi spojiti dva sortirana polja, različitih veličina, uz uvjet da se elementi u novodobivenom polju NE smiju ponavljati. Moj je kôd:

void pospajajPolja (int polje1[], int polje2[], int n1, int n2, int spojeno[]) {
int a=0, b=0, c=0;

                           //polje1 je dakle prvo sortirano polje, polje2 drugo sortirano polje
while (a < n1 && b < n2) {                          //a je index prvog, b index drugog, a c index treceg (spojenog) polja
   if (polje1[a] < polje2[b])                         //n1 i n2 su velicine prvog, odnosno drugog polja
     spojeno[c++] = polje1[a++];                       //spojeno[] je polje nakon spajanja  
   else if (polje1[a] > polje2[b])
     spojeno[c++] = polje2[b++];
   else {
     spojeno[c++] = polje1[a++];
     b++;
   }
}

while (a < n1)
   spojeno[c++] = polje1[a++];

while (b < n2)
   spojeno[c++] = polje2[b++];

}

No ispisuje mi neke random brojeve, recimo na primjeru:

int polje1[6]={1,5,7,8,9,13};
int polje2[3]={4,5,8};

izlaz je: 1 4 5 7 8 9 13 0 985072304

Možete li pomoći, uputiti gdje sam se izgubio?

 Hvala na odgovoru, upravo sam shvatio gdje sam pogriješio. Ne smijem ništa drugo osim polja, radim u C-u.

Naime prilikom ispisa polja spojeno nisam išao do indeksa c, nego do zbroja duljine polja1 i polja2, od tuda takav čudan ispis, jer bi duljina polja spojeno bila naravno manja nego zbroj tih indeksa.

Inače, cijela funkcija je tu, u C-u. (nadam se da je ok, koliko sam testirao, radi):

void pospajajPolja (int polje1[], int polje2[], int n1, int n2, int spojeno[]) {
   int a=0, b=0, c=0;
   int i;

while (a < n1 && b < n2) {
   if (polje1[a] < polje2[b])
     spojeno[c++] = polje1[a++];
   else if (polje1[a] > polje2[b])
     spojeno[c++] = polje2[b++];
   else {
     spojeno[c++] = polje1[a++];
     b++;
   }
}

while (a < n1)
   spojeno[c++] = polje1[a++];

while (b < n2)
   spojeno[c++] = polje2[b++];

printf("Polje1:\n");
for (i=0; i<n1; i++)
printf("%d ", polje1[i]);

printf("\nPolje2:\n");
for (i=0; i<n2; i++)
   printf("%d ", polje2[i]);

printf("\nSpojeno polje:\n");
for (i=0; i<c; i++)
   printf("%d ", spojeno[i]);

}

U prvom slučaju NE radi, u drugom radi kako treba:

slika - primjer

EDIT: sada sam skužio da ne štima nešto... Valjda u slučaju kad su u prvom polju ili drugom polju duplicirani elementi ne radi, inače radi ako su različiti u prva dva, ali isti zajedno.

 Hmm. Ako stavim spojeno[c++] = polje2[b++], opet dobijem duplicirano polje u spojeno, a ne bi trebalo...