排序算法描述错误分析 - 希尔排序

C'希尔排序在某趟排序结束后不一定能选出一个元素放到其最终位置上。' 这个描述是错误的，因为希尔排序每一趟都会将相隔一定距离的元素进行比较和交换，直到最后一趟时相隔距离为1，此时就是一般的插入排序，可以将每个元素放到其最终位置上。

原文地址: https://www.cveoy.top/t/topic/jHbE 著作权归作者所有。请勿转载和采集!