Question d’entretien chez CME Group

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