Powyższy algorytm zakłada, że ciągi są tej samej długości. W przypadku gdy tak nie jest, możemy uzupełnić ciągi do tej samej długości zerami z lewej strony (dla liczb) lub zerowymi znakami z prawej (dla napisów). Jeżeli ciągów długich jest niewiele, metoda ta jest nieefektywna, jednak istnieją modyfikacje oryginalnego algorytmu działające ściśle w czasie liniowym względem rozmiaru danych.
Przykład działania algorytmu sortowania pozycyjnego ^ wskazuje pozycję posortowaną w danym przejściu.
523 472 523 266 266 523 349 349 783 --> 783 --> 266 --> 472 472 266 472 523 349 349 783 783 ^ ^ ^
Przypisy
Pozycyjne