Question

已知有序列{a₁，a₂，8，10，a₅，a₆}，将9用折半插入法插入到该有序列中，需要比较的次数为

1. A.
   1
2. B.
   2
3. C.
   3
4. D.
   4

Answer 1

C
第一次9与8比较，第二次9与a₅比较，第三次9与10比较．故选C．