You are asked to sort n English words alphabetically. What is the best achievable complexity? (Note: we are talking about actual English words that can be found in a Marriam-Webster dictionary.)...

You are asked to sort n English words alphabetically. What is the best achievable complexity? (Note: we are talking about actual English words that can be found in a Marriam-Webster dictionary.) Describe the algorithm that achieves the best complexity.