Time Complexities of sorting algorithms

Bubble Sort

Ω(n)

θ(n²)

O(n²)

Bucket Sort

Ω(n+k)

θ(n+k)

O(n²)

Heap Sort

Ω(n log(n))

θ(n log(n))

O(n log(n))

Insertion Sort

Ω(n)

θ(n²)

O(n²)

Merge Sort

Ω(n log(n))

θ(n log(n))

O(n log(n))

Quick Sort

Ω(n log(n))

θ(n log(n))

O(n²)

Radix Sort

Ω(nk)

θ(nk)

O(nk)

Selection Sort

Ω(n²)

θ(n²)

O(n²)