排序算法分类与比较

内部排序算法：

1，交换排序

冒泡排序

快速排序

2，插入排序

简单插入排序

希尔排序

3，选择排序

简单选择排序

锦标赛排序（树形选择排序）

堆排序

4，归并排序

线性排序：也是内部排序

5，计数排序

6，基数排序                                

7，桶排序

稳定的排序有：

冒泡排序，简单插入排序，归并排序，基数排序 ，计数排序，桶排序

与初始序列无关的排序：堆排序，直接选择排序

比较次数和初始序列无关：直接选择排序，归并排序