sortowanie szybkie, otrzymalibyśmy dla niego złożoność gdzie to liczba cyfr w liczbach.
Dla krótkich ciągów efektywniejsze jest sortowanie przez zliczanie.
Algorytmy pozycyjne sprawdzają się także w roli algorytmów sortujących listy.
Implementacja w pseudojęzyku programowania tab[] – tablica ciągów (cyfr, liter itp.) gdzie pozycja 1 oznacza najbardziej znaczącą pozycje ciągu d – długość ciągów
procedure RadixSort(tab[],d) begin for i:=d downto 1 do posortuj stabilnie ciągi według i-tej pozycji; end;
Dowód poprawności algorytmu sortowania pozycyjnego Załóżmy, że przed i-tym przebiegiem pętli for, wszystkie ciągi są posortowane według (i-1)tej cyfry/litery. Po kolejnej iteracji ciągi będą posortowane według i-tej. Jeżeli dla dwóch, lub więcej ciągów, ich i-ta cyfra/litera jest taka sama, stabilność sortowania zapewni nam zachowanie pierwotnego porządku. Po ostatnim przebiegu pętli for ciągi będą uporządkowane według najbardziej znaczących cyfr, oraz kolejnych w przypadku identyczności na ostatnich pozycjach.