A quicksort algorithm to sort n records has a performance proportional of the order of
n
n squared
n log(n)
e raised to n