Pierwszym etapem jest dystrybucja serii z wejścia na pozostałe dostępne taśmy. W przeciwieństwie do wcześniejszych metod sortowania, sortowanie wielofazowe nie wykorzystuje równomiernej dystrybucji serii. Początkowe rozłożenie jest uprzednio obliczane z wykorzystaniem liczb Fibonacciego. Należy zwrócić uwagę, że odpowiednia dystrybucja jest warunkiem koniecznym efektywnego działania algorytmu.
Drugim etapem jest właściwe sortowanie odbywające się z użyciem T-1 taśm w trybie odczytu oraz pojedynczej taśmy w trybie zapisu. Taśma zapisywana nie jest wybierana na stałe, lecz wybierana po każdej iteracji algorytmu.
Algorytm dystrybucji Dystrybucja dla sortowania wielofazowego jest oparta na Liczbach Fibonacciego rzędu T-1 o poziomie dobranym do liczby serii na wejściu. Ogólny algorytm wygląda następująco:
„Celem” niech będą liczby Fibonacciego T-1 rzędu, poziomu 1 Dokonaj rozdzielenia według nich. Jeśli cel został osiągnięty, czyli zostało rozdzielonych tyle liczb, ile zakładał cel, oblicz kolejny poziom liczb Fibonacciego. Niech różnica pomiędzy nim a liczbami poprzedniego poziomu tworzy nowy cel. Idź do kroku 2. Jeśli skończyły się serie na wejściu, zakończ działanie.