📊 SortViz

Comparisons: 0  |  Swaps: 0  |  Time: 0ms  |  Algorithm: Merge Sort

Algorithm Complexity

AlgorithmBestAverageWorstSpaceStable
BubbleO(n)O(n²)O(n²)O(1)Yes
SelectionO(n²)O(n²)O(n²)O(1)No
InsertionO(n)O(n²)O(n²)O(1)Yes
MergeO(n log n)O(n log n)O(n log n)O(n)Yes
QuickO(n log n)O(n log n)O(n²)O(log n)No
HeapO(n log n)O(n log n)O(n log n)O(1)No
ShellO(n log n)O(n^1.3)O(n²)O(1)No
RadixO(nk)O(nk)O(nk)O(n+k)Yes