题8 题目 Q:若序列的原始状态为 ,要想使得排序过程中的元素比较次数最 少，则应该采用 ( ) 方法. A. 插入排序 B. 选择排序 C. 希尔排序 D. 冒泡排序 分析 A:选择排序和序列初态无关, 直接排除。初始序列基本有序时, 插入排序比较次数较少。本题中,插入排序仅需比较 次,而希尔排序和冒泡排序的比较次数均远大于此。 解 A 重复上述步骤，将 {3}, {4}, {5}, {10} 依次插入到已排序部分的末尾，因为它们都比已排序部分的元素大。