CME Group Interview Question

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