Question

用有序列插入排序法把38插入到有序列10，13，18，26，37，39，46，70中，共需要比较的次数为（    ）

A．4                B．5               C．6                D．4或6

Answer 1

解析：按照有序列插入排序法的思想和操作步骤，应将38逐一与已有的序列的各个数字作比较，直到找到38所在的位置.操作过程如下：

    从左向右依次比较，首先38与10比较，由于38＞10,继续与下一个比较,由于38＞13,所以,继续将38与后一个数18比较,由于38＞18,故继续,直到找到38的位置，这样共需比较6次.同理若从右向左依次比较则需比较4次.

答案：D

温馨提示

    用有序列插入排序法对一有序列进行排序时，关键的问题是要确定插入的数在原数列中的位置，在应在的位置时，它必须满足大于前一个数，且小于后一个数.