设有关键码序列(7,32,16,49,57,6,21,95,78,20,4,62),要按关键码值递增的次序排序,采用初

Question

设有关键码序列(7，32，16，49，57，6，21，95，78，20，4，62)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为（ ）。

A)(7，6，4，49，57，20，16，62，78，32，21，95)

B)(4，6，49，20，57，78，62，21，7，95，32，16)

C)(4，6，7，16，32，20，57，62，78，95，49，21)

D)(4，6，49，95，78，62，7，20，21，32，57，l6)

Answer 1

正确答案：A
对n个记录用希尔(Shell)排序法进行排序的方法如下：首先取增量d1(d1