Question

用插入排序方法把18插入下列四組數據中，比較次數最少的是

1. A.
   10，12，16，29，30，39，80，90
2. B.
   12，14，29，38，60，80
3. C.
   9，13，17，26，38，69，98，101，120
4. D.
   316，20，29，31，40，49，58，69，77，88，90，180

Answer 1

D
要把18插入到序列中，不是看序列中數字的多少而是看它插入的位置才能知道到底需要比較多少次