Przebiegiem nazywamy te dwie fazy występujące po sobie.
Przykładowy zbiór danych: 1 5 2 3 8 10 4 2 7 5 8 9 1 i serie naturalne w nim, wyróżnione za pomocą nawiasów: [1 5] [2 3 8 10] [2 7] [5 8 9]
W sortowaniu takim wykorzystuje się 3 taśmy. W dalszym opisie przyjęto, że c to taśma danych, zaś a i b to taśmy pomocnicze.
Algorytm postępowania
1. Kopiujemy dane z pliku źródłowego do taśmy c.
faza dzielenia:
2. Szukamy serii i kopiujemy je na przemian do taśmy a oraz b - po tej operacji w taśmach powinna się znajdować równa liczba serii (ale zwykle tak nie jest - patrz uwagi)
faza łączenia:
3. Bierzemy po jednej serii z każdej z taśm (a i b) i scalamy je do taśmy c
4. Powtarzamy punkt 3 tak długo, aż serie w którejś z taśm się skończą - najlepszy przypadek to taki, w którym udało się doprowadzić do wyczerpania serii w tym samym czasie. Jeśli w którejś z taśm jeszcze są serie, kopiujemy to co zostało na koniec taśmy c
5. Powtarzamy punkty 2-4 do momentu, gdy w taśmie c będzie tylko jedna seria
przepisanie danych:
6.