文章浏览阅读575次。提示：请学习完各种排序再阅读会更深刻文章目录一、插入排序与希尔排序二、归并排序与快速排序——分治思想1.归并排序——利用辅助数组2.快速排序——原地排序一、插入排序与希尔排序插入排序排序之初，各个子数组都很短，排序之后子数组都是部分有序，这两种情况都很适合插入排序。这一特性将会与其他排序算法结合（比如下面介绍的分治算法的子数组处理），从而提高效率。希尔排序——插入排序的升级对于大规模乱序数组插入排序很慢，因为它只会交换相邻的元素，因此元素只能一点一点地从数组的一端移动到另一端。希尔排._不同算法的逻辑不同