Search⌘ K
AI Features

Time Complexities of Sorting Algorithms (Overview)

Explore the time complexities of major sorting algorithms including Insertion, Selection, Merge, Quick, and Bubble Sort. Understand best, average, and worst case scenarios to improve your problem-solving skills for coding interviews.

We'll cover the following...

Now that we’ve gone over how most famous and important sorting algorithms work, here’s a quick table that you can refer to when you are solving coding problems!

Insertion Selection Merge Quick Bubble
Best case O(n)O(n) O(n2)O(n^2) O(nlog(n))O(nlog(n))
...