Hogyan is kellene egy összefuttatás tételt megvalósítani?

Itt van egy lehetséges megoldás:

[link]

A dolog nagyjából így néz ki:

Van az A és B rendezett tömböd. felveszel egy i, és j változót, amivel majd indexeled őket. Kezdetben az első elemén állsz mindkettőnek, és lényegében csak mindig leellenőrzöd, hogy az A vagy a B aktuális eleme nagyobb (vagy egyenlő), és amelyik nagyobb, azt berakod a harmadik, eredménytömbbe, és lépteted annak a tömbnek az indexét. Csinálod ezt addig, amíg nem érsz mindkét tömbnek a végére.