Choose an Algorithm

Bubble Sort

O(n²)

Merge Sort

O(n log n)

Quick Sort

O(n log n)

Insertion Sort

O(n²)

Selection Sort

O(n²)

Heap Sort

O(n log n)

Shell Sort

O(n log n)

Cocktail Shaker Sort

O(n²)

Comb Sort

O(n²)

Bogo Sort

O(∞)