CME Group interview question

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