determining the "exact" number of comparisons needed to sort a given number of entries is a computationally hard problem even for small "n", and no simple formula for the solution is known. for some of the few concrete values that have been computed, see .