问答题 采用希尔（Shell）排序（步长分别为5，3，1），写出各趟排序结果。

问答题 常用的实现排序的方法有几大类？它们的实现思想是什么？

填空题 直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）