在希尔排序中，如果第一次排序的间隔是5，那么对于原始序列[20, 12, 10, 15, 2]的第一趟排序结果是什么？

A. [2, 12, 10, 15, 20]

B. [20, 2, 10, 12, 15]

C. [2, 10, 12, 15, 20]

D. [20, 15, 10, 12, 2]

希尔排序的第一趟排序会将间隔为5的元素进行直接插入排序。对于序列[20, 12, 10, 15, 2]，第一次排序会将20和2，12和10进行排序，结果是[2, 12, 10, 15, 20]。选项A正确。选项B、C和D都不是第一趟排序的结果。

正确答案：A

开始刷题