Idea: třídění, slévání (dvoufázový algoritmus)

• Idea: třídění, slévání (dvoufázový algoritmus)

• Vhodnost: jsou-li R a S setříděné

• min. M = 3, 2.fáze vyžaduje pR + pS čtení

• potřebuje pomocný prostor pro třídění

• výsledek je setříděný