Sorting Visualizer
New Array
Reload
Array Size
Animation Speed
Bubble Sort
Average complexity: O(n
2
)
Best complexity: O(n)
Worst complexity: O(n
2
)
Space complexity: O(1)
Stable: Yes
Selection Sort
Average complexity: O(n
2
)
Best complexity: O(n
2
)
Worst complexity: O(n
2
)
Space complexity: O(1)
Stable: No
Insertion Sort
Average complexity: O(n
2
)
Best complexity: O(n)
Worst complexity: O(n
2
)
Space complexity: O(1)
Stable: Yes
Quick Sort
Average complexity: O(n*log n)
Best complexity: O(n*log n )
Worst complexity: O(n
2
)
Space complexity: O(n)
Stable: No
Merge Sort
Average complexity: O(n*log n)
Best complexity: O(n*log n)
Worst complexity: O(n*log n)
Space complexity: O(n)
Stable: Yes