1. 按平均的时间性能来分：
(1)时间复杂度为O(nlog2n)：快速排序、堆排序和归并排序；
(2)时间复杂度为O(n2)：直接插入排序、起泡排序和简单选择排序;
(3)当待排记录按关键字有序，直接插入排序和起泡排序能达到O(n);而对快速排序是最不好的情况，时间性能蜕化为O(n2)。
(4)简单选择排序、堆排序时间性能不随记录序列关键字的分布改变
2、按空间性能分：指的是排序过程中所需的辅助空间大小。
(1) 空间复杂度是O(1) ：直接插入、起泡、简单选择和堆排序
(2) 空间复杂度是O(log2n)：快速排序
(3) 空间复杂度是Ｏ(n) ：归并排序
3、按排序方法的稳定性分：
希尔排序、快速排序、简单选择和堆排序不稳定。
4.注意：不是所有排序都是基于关键字的比较的，比如，基数排序，它是基于关键字的分配与回收