简单排序类：
冒泡排序: 在遍历过程中，通过比较和交换的方式把最值交换到末尾 优化：当一次遍历时没有交换则证明达到排序成功
选择排序: 遍历一次选举出最值，将其与末尾交换 优化：一次遍历选举最大最小两个值，分别与头、尾交换
插入排序: 从第二个元素起，与前面的元素比较，找到比他小（大）的元素，插入其后 优化：二分查找插入点，数据链表化，多个元素同时进行，希尔排序
希尔排序: 插入排序的优化版，通过分组进行插入排序使得整体趋近于排序结果，最后再进行整体插入排序
高级排序类：
归并排序：
堆排序：
快速排序：
计数排序：
桶排序：
基数排序：
参考资料：https://www.cnblogs.com/onepixel/p/7674659.html、
https://www.bilibili.com/video/BV1Ur4y1w7tv?from=search&seid=4277684157750443280
原文：https://www.cnblogs.com/zhaopanbb/p/15019276.html