Array

Best Case for Selection Sort

• O(n²)

• O(1)

• O(nlogn)

• O(n)

Average Case for Selection Sort

• O(logn)

• O(1)

• O(n²)

• O(n)

Worst Case for Selection Sort

• O(n)

• O(logn)

• O(nlogn)

• O(n²)

Best Case for Insertion Sort

• O(n!)

• O(1)

• O(n)

• O(nlogn)

Worst Case for Insertion Sort

• O(nlogn)

• O(n²)

• O(n!)

• O(n)

Average Case for Insertion Sort

• O(n)

• O(nlogn)

• O(n²)

• O(1)

Worst Case for Bubble Sort

• O(1)

• O(n)

• O(2ⁿ)

• O(n²)

Best Case for Bubble Sort

• O(1)

• O(logn)

• O(n)

• O(nlogn)

Average Case for Bubble Sort

• O(n)

• O(n!)

• O(n²)

• O(nlogn)

Average Case for Merge Sort

• O(nlogn)

• O(logn)

• O(n)

• O(1)