Νομίζω ότι στον δεύτερο τρόπο στην περίπτωση που Α[ι]=B[j] θα πρέπει να αντιγράψεις ένα από τα δύο στον τρίτο πίνακα Γ.
Δες τις εντολές που έχω προσθέσει παρακάτω
Όσο i<=N KAI j<=M Επανάλαβε
Αν Α[i]<B[j] τότε
Γ[k]<- A[i]
i <- i + 1
k <- k +1
Αλλιώς_Αν Α[i]>B[j] τότε
Γ[k] <- Β[j]
j <- j + 1
k <- k +1
Αλλιώς
Γ[k]<- A[i] ! προσθήκη 1
k <- k +1 ! προσθήκη 2
i <- i + 1
j <- j + 1
Τέλος_Αν
Τέλος_Επανάληψης