Which Sorting Algorithm Is Best In Worst Case?

Which Sorting Algorithm Is Best In Worst Case? The time complexity of Quicksort Which algorithm has the best worst-case performance? Quicksort is usually the fastest, but if you want good worst-case time, try Heapsort or Mergesort. These both have O(n log n) worst time performance. Which sorting algorithm has best and worst-case time? Sorting Algorithm