Home

Sorting

9 algorithms
01Bubble Sort
comparisonin-place
O(n²)
02Selection Sort
comparisonin-place
O(n²)
03Insertion Sort
comparisonin-place
O(n²)
04Merge Sort
divide-and-conquerstable
O(n log n)
05Quick Sort
divide-and-conquerin-place
O(n log n)
06Heap Sort
comparisonin-place
O(n log n)
07Counting Sort
non-comparisonstable
O(n+k)
08Radix Sort
non-comparisonstable
O(d·n)
09Shell Sort
comparisonin-place
O(n^1.5)