A-A+
设有关键码序列(7 32 16 49 57 6 21 95 78 20 4 62) 要按关键码值递增的次序排序 采用初始增量为
问题详情
设有关键码序列(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,16)
请帮忙给出正确答案和分析,谢谢!