（单选题）
希尔排序的增量序列必须是（）。
A递增的
B递减的
C随机的
D非递减的
正确答案
答案解析
排序又名缩小增量排序，增量就是指每趟排序当中进行直接插入排序的子序列间的间隔，增量序列则是从第一趟排序开始每趟排序中选择的所有间隔，要求从大到小，单调递减。
相似试题
（简答题）
有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）
（填空题）
设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。
（简答题）
设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。
（判断题）
希尔排序是一种稳定的排序方法。
（填空题）
在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（）
（简答题）
简述希尔排序的具体步骤。
（判断题）
希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。
（单选题）
希尔排序属于（）
（名词解析）
希尔排序
