对于任意一组数据，采用折半插入排序时的关键字比较次数一定小于直接插入排序。

A、排序的总趟数

B、占用的辅助内存空间大小

C、整个排序过程中的关键字比较次数

D、整个排序过程中的元素移动次数

在进行直接插入排序时，其数据比较次数与数据的初始排列________关；而在进行直接选择排序时，其数据比较次数与数据的初始排列________关。

采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数己经排好序，将第i个整数依次和第i-1, i-2, ...个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5.2.4.6.1.3}进行从小到大排序，则需要进行（31）次整数之间的比较。对于该排序算法，输入数据具有（32）特点时,对整数进行从小到大排序，所需的比较次数最多。

A.9

B.10

C.12

D.13

将7个数据进行插入排序，在最坏情况下需要比较的次数是

若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序，则进行完第4趟后的排序结果是(41)。

A．4,8,45,23,67,12,19,7

B．4,7,8,12,23,45,67,19

C．4,12,8,19,7,23,45,67

D．4,12,23,45,67,8,19,7

● 若原始数据序列（23,4,45,67,12,8,19,7）采用直接插入排序法（顺序地将每个元素插入到它之前的适当位置）排序，则进行完第4趟后的排序结果是 （41） 。

（41）

A. 4, 8,45, 23,67,12, 19,7

B. 4,7,8,12,23, 45,67,19

C. 4,12,8,19,7,23, 45,67

D. 4,12,23,45,67,8,19,7

若原始数据序列(23，4，45，67，12，8，19，7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序，则进行完第4趟后的排序结果是______。

A．4，8，45，23，67，12，19，7

B．4，7，8，12，23，45，67，19

C．4，12，8，19，7，23，45，67

D．4，12，23，45，67，8，19，7

A．

B．

C．

D．

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是( )。

A．堆排序

B．直接插入排序

C．快速排序

D．直接选择排序