Counting Sort

Counts occurrences of each key and uses prefix sums to place elements directly — O(n + k), no comparisons.