设待排序的关键字序列为{12，22，116，30，28，10，160，20，6，18}，试写出使用希尔排序（增量为5，2，1）排序方法每趟排序后的结果，并说明做了多少次关键字比较。
查看答案
下列不属于内部排序的算法是（ ）。
A. 归并排序
B. 拓扑排序
C. 冒泡排序
D. 插入排序
内部排序算法的稳定性是指( )。
A. 经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变
B. 经过排序后，能使关键字相同的元素保持原顺序中的绝对位置不变
C. 排序算法的性能与被排序元素个数不大
D. 排序算法的性能与被排序元素个数关系密切
关于排序算法的时间复杂度其叙述正确的是（）。
A. 排序算法的时间复杂度主要是由算法执行过程中，与记录关键字值的比较次数量化而得。
B. 排序算法的时间复杂度主要是由算法执行过程中，记录的移动次数量化而得。
C. 排序算法的时间复杂度主要是由算法执行过程中，与记录关键字值的比较次数和记录的移动次数量化而得。
D. 排序算法的时间复杂度主要是由排序记录的存储结构来决定。
对序列{17，11，9，10，22，-3，6}用希尔排序方法排序，经一趟排序后序列变为{17，-3，6，10，22，11，9}，则该趟排序采用的增量是（ ）。
A. 1
B. 4
C. 3
D. 2
微信支付 
支付宝支付