单选题

下列排序算法中， 不能保证每趟排序至少能将一个元素放到其最终的位置上的算法是（     ）。

【正确答案】 B
【答案解析】

因为 shell 排序每趟是对多个分组进行排序， 不可能保证一个元素放到其最终的位置上。