Counting sort ma sens, gdy klucze to liczby całkowite z małego zakresu 0..k. Działa w O(n + k), bo zlicza wystąpienia i buduje wynik, i może być stabilny (przydatne jako element radix sort).