Types of Sorting Algorithms:
| Algorithm | Stability |
|---|---|
| Quick Sort | Not stable |
| Bubble Sort | Stable |
| Merge Sort | Stable |
| Insertion Sort | Stable |
| Selection Sort | Not stable |
| Heap Sort | Not stable |
| Bucket Sort | Stable |
A Stable Sort is one which preserves the original order of input set
