Worst case – conclusion

• In worst case, Quicksort is slower than Mergesort or Heapsort.

• Despite this fact, Quicksort is often preferred in practice, because it is faster.

• To find a reason for this, another approach is needed.