Comparisons 0
Swaps 0
Time 0ms

⚔ Speed Ranking

1st Merge SortO(n log n)
2nd Quick SortO(n log n)
3rd Heap SortO(n log n)
4th Insertion SortO(n²)

šŸ’¾ Memory Ranking

1st Bubble SortO(1)
1st Selection SortO(1)
3rd Quick SortO(log n)
4th Merge SortO(n)

šŸŽÆ Best Use Cases

Nearly SortedInsertion Sort
Large DatasetsMerge Sort
Memory LimitedHeap Sort
General PurposeQuick Sort

šŸ“Š Detailed Complexity Comparison

Algorithm Best Average Worst Space Stable
Merge SortO(n log n)O(n log n)O(n log n)O(n)Yes
Quick SortO(n log n)O(n log n)O(n²)O(log n)No
Heap SortO(n log n)O(n log n)O(n log n)O(1)No
InsertionO(n)O(n²)O(n²)O(1)Yes