Counting Sort

Counting sort memiliki kompleksitas O(n + k) dengan n jumlah elemen dan k rentang nilai. Ia membuat array hitungan seukuran k lalu menyusun hasil dari akumulasi hitungan. Keunggulannya linier dan stabil, namun menjadi tidak efisien bila k sangat besar dibanding n karena memori dan waktu array hitungan ikut membengkak.