常见的冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序 等属于比较排序 。即元素需要和其他元素比较才能确定自己的位置 。 ​ 在冒泡排序、选择排序、插入排序之类的排序中，问题规模为，又因为需要比较次，所以平均时间复杂度为。在归并排序、快速排序、堆排序之类的…