pobieramy do pamięci operacyjnej n serii (n musimy dobrać tak, aby n serii mieściło się w pamięci. Ze względu na zmienną długość serii na wejściu, powinno być obliczane dynamicznie.) sortujemy wczytane n serii wybranym algorytmem (kopiec, qsort, bubblesort itp.) zapisujemy z powrotem do pamięci zewnętrznej lub od razu zapisujemy nową serię zgodnie z dystrybucją.
W ten sposób uzyskujemy na wejściu dokładnie n razy mniej serii, a każda seria ma długość n. Co za tym idzie – znacząco zmniejszamy liczbę etapów potrzebnych do posortowania danych. Przy dużym n metoda ta daje szczególnie dobre rezultaty.
Zapis i odczyt blokowy Operacje odczytu z pamięci zewnętrznej są wolne, zatem należy rozważyć wprowadzenie odczytu z dysku całymi blokami do bufora. Każde zmniejszenie liczby operacji odczytu i zapisu na dysk przyspiesza proces sortowania.
Zobacz też algorytm scalania sortowanie przez łączenie naturalne sortowanie przez scalanie sortowanie zewnętrzne
Bibliografia Niklaus Wirth, Algorytmy + Struktury Danych = Programy, Warszawa, Wyd. Wydawnictwa Naukowo-Techniczne s. 125–135, 1980, .
wielofazowe