【1】插入排序
1、简单插入排序
2、其他插入排序
(1)折半插入排序
(2)2-路插入排序
(3)表插入排序
3、希尔(缩小增量)排序
【2】快速(交换)排序
1、冒泡排序
2、快速排序
核心思想是设置一个枢轴(比如说首元素),之后将比枢轴元素大的元素放在枢轴元素所处位置的后方,小的元素放在其前方
【3】选择排序
1、简单选择排序
2、树形选择(锦标赛)排序
3、堆排序
【4】归并排序
2-路归并排序
【5】基数排序
核心思想是可以多关键字排序
比如说:链式基数排序