内排序主要分为四类：插入排序类、选择排序类、交换排序类、归并排序类。
插入排序类
- 直接插入排序
- 希尔排序
选择排序类
- 简单选择排序
- 堆排序
交换排序类
- 冒泡排序
- 快速排序
归并排序类
- 归并排序
排序算法时间复杂度对比
来源：华佗小知识
排序算法时间复杂度对比