以下初始待排序序列中,进行直接插入排序过程中,比较次数最少的是( )
A. 8,7,1,2,3,4,5,6
B. 5,4,1,2,3,6,7,8
C. 8,1,3,4,7,6,5,2
D. 8,2,3,4,7,6,5,1
若有初始待排序序列 4,2,1,8,3,5,6,7,且利用冒泡排序进行第一趟冒泡排序后的序列为:2,1,4,3,5,6,7,8 ,则该冒泡排序必须进行( )趟的排序
A. 2
B. 3
C. 4
D. 5
E. 6
用希尔排序方法对一个数据序列进行排序是,若第1趟排序结果为9,1,4,13,7,8,20,23,15则该趟希尔排序采用的增量值D可能是( )
A. 2
B. 3
C. 4
D. 5