希尔排序算法中，如果r[i].key < r[i-dk].key，会进行什么操作？ A. 交换r[i]和r[i-dk]的位置 B. 将r[i]暂存在r[0] C. 将r[i]插入到有序增量子表的正确位置 D. 不做任何操作 答案解析 核心考点是希尔排序算法的具体操作步骤。当r[i].key < r[i-dk].key时，算法会将r[i]暂存在r[0]，然后开始将r[i]插入有序增量子表的正确位置。因此，正确答案是B。其他选项描述的操作与算法步骤不符。 正确答案：B