| 中文名称 | 英文名称 | 平均时间复杂度 | 最坏时间复杂度 | 最好时间复杂度 | 空间复杂度 | 稳定性 |
| 选择排序 | Selection | O( |
O( |
O( |
O(1) | 不稳定 |
| 冒泡排序 | Bubble | O( |
O( |
O( |
O(1) | 稳定 |
| 插入排序 | Insertion | O( |
O( |
O( |
O(1) | 稳定 |
| 堆排序 | Heap | O( |
O( |
O( |
O(1) | 不稳定 |
| 希尔排序 | Shell | O( |
O( |
O( |
O(1) | 不稳定 |
| 归并排序 | Merge | O( |
O( |
O( |
O( |
稳定 |
| 快速排序 | Quick | O( |
O( |
O( |
O( |
不稳定 |
| 桶排序 | Bucket | O( |
O( |
O( |
O( |
稳定 |
| 计数排序 | Counting | O( |
O( |
O( |
O( |
稳定 |
| 基数排序 | Radix | O( |
O( |
O( |
O( |
稳定 |
注：这十种常见排序算法中红色字体标注的是最重要的几种，也是必会的排序算法
记忆口诀：古诗记忆法
《忆秦娥 娄山关》毛泽东
西风烈，
长空雁叫霜晨月，
雄关漫道真如铁，
而今迈步从头越......
《忆排序 面试我最强》马士兵老师
选泡插，
快归堆希桶计基，
恩方恩老恩一三，
对恩加K恩乘K，
不稳稳稳不稳稳，
不稳不稳稳稳稳。
