希尔排序算法的时间复杂度大约是多少？ A. O(n) B. O(nlogn) C. O(n1.25)～O(1.6n1.25) D. O(n^2) 答案解析 希尔排序的时间复杂度是O(n1.25)～O(1.6n1.25)，这是因为希尔排序使用了不同的增量序列进行多趟插入排序。选项A和B是其他排序算法的时间复杂度，选项D是简单插入排序的时间复杂度。 正确答案：C