Stable sorting vs Unstablesorting
Choosing pivot in quick sort
| S.No | Sorting | Worst | Average | Best |
| 1 | Selection Sort | O(n^2) | ||
| 2 | Insertion Sort | O(n^2) | ||
| 3 | Quick Sort | O(n^2) | ||
| 4 | Bubble Sort | O(n^2) | ||
| 5 | Merge Sort | O(n log n) | ||
| 6 | Heap Sort | O(n log n) | ||
| 7 | Shell Sort | |||
| 8 | Bucket Sort | |||
| 9 | Tree Sort | |||
| 10 | TimSort | |||
| 11 | Radix Sort | |||
| 12 | Counting Sort | |||
| 13 | CubeSort |