# Do You Know Your Sorting?

Let $k$ be a fixed constant. You are given a set of $n$ positive integers less than $k$, and you are tasked to sort it.

Which of the following is the asymptotic running time of the fastest possible algorithm?

×