Pergunta de entrevista da empresa American Express

What is the best sorting algorithm and why?