在第八章学习中，我学习了排序。排序有以下分类，插入排序：直接插入排序 希尔排序，交换排序：冒泡排序 快速排序，选择排序：简单选择排序 堆排序，归并排序，基数排序。
从平均情况看：堆排序、归并排序、快速排序胜过希尔排序。
从最好情况看：冒泡排序和直接插入排序更胜一筹。
从最差情况看：堆排序和归并排序强过快速排序。
虽然直接插入排序和冒泡排序速度比较慢，但是当初始序列整体或局部有序是，这两种算法的效率比较高。当初始序列整体或局部有序时，快速排序算法效率会下降。当排序序列较小且不要求稳定性是，直接排序效率较好；要求稳定性时，冒泡排序法效率较好。
原文：https://www.cnblogs.com/pangelin/p/13290315.html