排序算法的稳定性是指()。

A. 经过排序后，能使值相同的数据保持原顺序中的相对位置不变。
B. 经过排序后，能使值相同的数据保持原顺序中的绝对位置不变。
C. 算法的排序性能与被排元素的数量关系不大。
D. 算法的排序性能与被排元素的数量关系密切。

对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下需要的比较次数是（)。

A. n-1
B. n+1
C. n/2
D. n(n-1)/2

对有n个元素的顺序表采用直接插入排序算法进行排序，在最好情况下需要的比较次数是（)。

A. n-1
B. n+1
C. n/2
D. n(n-1)/2

用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9, 1, 4, 13, 7, 8, 20, 23, 15，则该糖排序采用的增量（间隔）可能是（）。

A. 2
B. 3
C. 4
D. 5

对序列{98,36，-9,0,47,23,1，8,10,7}采用希尔排序，下列序列（）是增量为4的一趟排序结果。

A. {10,7，-9,0,47,23,1,8,98,36}
B. {-9，0,36,98,1,8,23,47,7,10}
C. {36,98，-9,0,23,47,1,8,7,10}
D. 以上都不对

希尔排序的组内排序采用的是()。

A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. 冒泡排序

对初始数据序（8，3，9,11，2,1，4，7，5，10, 6)进行希尔排序。若第一趟排序结果为（1，3，7，5，2,6，4,9,11，10，8),第二趟排序结果为(1，2，6，4，3,7，5，8，11,10，9）,则两趟排序采用的增量(间隔)依次是( )。

A. 3,1
B. 3,2
C. 5,2
D. 5,3

给出关键字{4，5，1，2，6，3}的直接插入排序过程。

给出关键字序到{50，26，38，80，70，90，8，30，40，20}的希尔排序过程(取增量序列为d= {5,3,1},排序结果为从小到大排列)。