In quick sort, the partition step takes at most $\_\_\_\_\_\_$ comparisons for n items.

Group of answer choices

n

$2$n

$1$

n$^2-$ n raised to the power $2$