冒泡排序(交换排序)：大的数右移交换，优化成鸡尾酒排序；演变成快速排序
插入排序:从第二个元素往左比较，插入到小于他的数后面
希尔排序
选择排序：选择最小的放在最左侧，以此类推
归并排序：基于分治算法
快速排序(交换排序)：基于分治算法
堆排序和优先级队列，基于二叉堆
计数排序：小范围内的整数 超级快速
桶排序
基数排序-桶排序的扩展

两种交换排序算法
1.冒泡排序->优化成 鸡尾酒排序
2.快速排序

两种基于分治算法的排序：
1.归并排序
2.快速排序