Sorting Algorithms

List of Algorithms

• Bubble Sort - O(n²)

• Selection Sort - O(n²)

• Insertion Sort - O(n²)

• Shell Sort - O(n log n) to O(n²)

• Merge Sort - O(n log n)

• Quick Sort - O(n log n) average

• Heap Sort - O(n log n)

• Tim Sort - O(n log n)

• Tree Sort - O(n log n) average

• Counting Sort - O(n+k)

• Bucket Sort - O(n+k)

• Radix Sort - O(d·n)

---

Up