参考答案：A

解析：[命题目的] 本题主要考查了shell排序方法的比较次数。
[解题要点] 对于n个结点的序列，利用shell排序的方法总的关键码的比较次数约为n^1.3。
[考点链接] 掌握二分法查找、起泡排序的排序方法的比较次数。