Domanda di colloquio di CME Group

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