Liczba serii: rzeczywistych pustych łączna Taśma 1 6 2 8 Taśma 2 4 1 5 Taśma 3 0 0 0 Uwaga! Jest wiele algorytmów umożliwiających dobre rozdysponowanie serii pustych. Ten rozkład nie jest jedynym dobrym, a tylko jedną z wielu możliwości.
Algorytm sortowania Jako taśmę wejściową, na której znajdują się dane do posortowania obieramy taśmę T (ostatnią).
Przeprowadź dystrybucję z taśmy źródłowej na pozostałe. Taśma źródłowa jest po tej operacji pusta. Oznacz taśmę ostatnią jako taśmę do zapisu. Z pozostałych taśm pobierz po jednej serii. Pobrane serie połącz i zapisz na pustej taśmie. Jeżeli są dostępne serie danych na wszystkich pozostałych taśmach, idź do 2. Jeżeli na taśmie poprzedzającej skończyły się serie, oznacz ją jako taśmę do zapisu. Jeżeli jest to ostatni etap, zakończ sortowanie (liczba etapów jest z góry znana). W przeciwnym razie idź do 2.
Przykłady Sortowanie wielofazowe dla liczby taśm T = 4, liczby serii r = 9, długości serii l = 1 bez wstępnego scalania serii przebiega następująco:
wczytanie danych wejściowych Poszczególne serie rozdzielone są znakiem | Taśma 1 Taśma 2 Taśma 3 Taśma 4 6 | 3 | 20 | 15 | 13 | 8 | 10 | 17 | 1