radix sort: sortowanie pozycyjne

Rodzina algorytmów sortowania służących do sortowania elementów, które składają się z kilku mniejszych elementów — np. liczby złożone z cyfr lub wyrazy złożone z liter. Algorytm sortuje te podelementy w kolejności od lewej do prawej (top-down-radix-sort) lub od prawej do lewej (bottom-up radix sort).