采用初始增量为4的希尔排序法对没有关键码序列{15,10,4,26,14,2,13,19,17,5, 9,23},按照关键码值

Question

采用初始增量为4的希尔排序法对没有关键码序列{15，10，4，26，14，2，13，19，17，5， 9，23}，按照关键码值递增的次序排序，一趟扫描后的结果为

A．{14，2，4，19，15，5，9，23，17，10，13，26}

B．{2，9，4，26，14，15，13，19，17，5，9，23}

C．{10，4，15，14，2，13，19，16，5，9，23，26}

D．{10，15，4，2，14，13，19，16，5，9，23，26}

Answer 1

正确答案：A
解析：希尔排序是按增量将文件分组。