参考:
https://blog.csdn.net/qq_44641527/article/details/120955499
https://www.zhihu.com/tardis/bd/art/430367415
https://zhuanlan.zhihu.com/p/354100915
要点:
内部排序分类
1. 插入排序
直接插入
希尔排序
折半插入
2-路插入
表插入
2. 交换排序
冒泡排序
快速排序
3. 选择排序
简单选择
树形选择
堆排序
4. 归并排序
5. 基数排序
多关键字排序
链式基数排序