Die Schlüssel werden in mehrere Teilglieder a₀, a₁, ... zerlegt. Anhand dieser Teilglieder werden die Schlüssel durch ein stabiles Sortierverfahren sortiert. Radixsort ist somit kein echtes Sortierverfahren, da die ganze Arbeit ein anderer Algorithmus übernimmt. Mit Hilfe von Radixsort ist es allerdings möglich Countingsort auf größere Schlüsselmengen anzuwenden.

Im folgenden wird als internes Sortierverfahren immer Countingsort verwendet.