It's a linear-time sorting algorithm that sorts elements by counting the number of occurrences of each element in the input array.