对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。 A.选择B.快速C.希尔D.冒泡正确答案：希尔

下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是。 A.直接插入排序B.快速排序C.简单选择排序D.希尔排序正确答案：快速排序

设有一无序序列{32，45，41，12，1，9}，进行从小到大的希尔排序，首次分组增量d=3，则一趟希尔排序后的序列为（）。 正确答案：{12,1,9,32,45,41}

希尔排序的关键字比较的次数与记录的初始排列次序无关。 A.正确B.错误正确答案：错误

从未排序的序列中顺次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在排序序列的合适位置，该排序方法称为（）排序。 A.选择B.希尔C.直接插入D.二分插入正确答案：直接插入

排序方法中，从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为。 A.希尔排序B.归并排序C.插入排序D.选择排序正确答案：插入排序