Pergunta de entrevista da empresa CME Group

Name a sorting algorithm and give complexities. How can worst case be fixed.