内部排序

【1】插入排序

1、简单插入排序

2、其他插入排序

（1）折半插入排序

（2）2-路插入排序

（3）表插入排序

3、希尔（缩小增量）排序

【2】快速（交换）排序

1、冒泡排序

2、快速排序

    核心思想是设置一个枢轴（比如说首元素），之后将比枢轴元素大的元素放在枢轴元素所处位置的后方，小的元素放在其前方

【3】选择排序

1、简单选择排序

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

3、堆排序

【4】归并排序

2-路归并排序

【5】基数排序

    核心思想是可以多关键字排序

    比如说：链式基数排序