En balanserad k-sätt koppla sortera som sorterar en dataström med hjälp av upprepade sammanslagningar. Distribuerar indata i två strömmar genom att upprepade gånger läsa ett block av input som passar i minne, en körning, sortera det och sedan skriva det till nästa ström. Därefter upprepade gånger sammanfogar två strömmar och sätter alla samman kör in i en av två utgående strömmar tills det finns en enda sorterade utgång.