זה תהליך שניתן לביצוע בקלות בריצה אחת על הקלט:
יוצרים מערך שלישי מספיק גדול בשביל להכיל את כל האיברים,
יוצרים 3 משתנים, שיהיו index בכל אחד מהמערכים, נאתחל אותם לאפס,
נקרא למערכים ההתחלתיים a, ו b למערך החדש נקרא c
לאינדקסים נקרא i2, i1 וi3 בהתאמה.i1 <- 1
i2 <- 1
i3 <- 1
כל עוד לא סיימנו לרוץ על שני המערכים בצע:
השווה את האיבר הi1 בa אם האיבר הi2 בb
העתק את הקטן מביניהם לc קדם את האינדקס התאים
וקדם גם את האינדקס i3
(סיימנו לרוץ על אחד המערכים)
העתק את שאר האיברים מהמערך הנותר אל ההמשך של c
DRYICE