對比表格
| 分類 | 算法 | 時間復雜度 | 空間復雜度 | 穩定性 | 關聯性 | ||
| 最好 | 最差 | 平均 | |||||
| 插入排序 | 直接插入排序 | O(n)(優化后) | O(n2) | O(n2) | O(1) | 穩定 | |
| 希爾排序 | O(n) | O(n2) | 不確定 | O(1) | 不穩定 | 基於直接插入排序 | |
| 選擇排序 | 直接選擇排序 | O(n2) | O(n2) | O(n2) | O(1) | 不穩定 | |
| 堆排序 | O(nlogn) | O(nlogn) | O(nlogn) | 就地排序-O(1) |
不穩定 | 應用了選擇的理念 | |
| 交換排序 | 冒泡排序 | O(n)(優化后) | O(n2) | O(n2) | O(1) | 穩定 | |
| 快速排序 | O(nlogn) | O(n2) | O(nlogn) | 最好O(logn)， 最差O(n) |
不穩定 | 基於冒泡排序 | |
| 歸並排序 | O(nlogn) | O(nlogn) | O(nlogn) | O(n) | 穩定 | ||
| 基數排序 | O(d*(n+r)) d是位數，r是基數， n是比較的數目 |
O(d*(n+r)) | O(d*(n+r)) | O(n+r) | 穩定 | ||