排序趟数与序列的原始状态有关的排序方法是 （)排序法。A.插入B.选择C.希尔D.快速

采用排序算法对n个元素进行排序，其排序趟数肯定为n－1趟的排序方法是（)。A.简单选择和直接插入

对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是 A.排序的总趟数B.

对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是（)A.堆排

排序趟数与序列的原始状态无关的排序方法是（）。I 直接插入排序II 简单选择排序III 冒泡排序Ⅳ

下列排序方法中 与排序码值总比较次数与待排序记录的初始序列排列状态无关的是()。

在原始序列已经有序(升序或降序)的情况下 (44)算法的时间复杂度为O(n2)。A．堆排序B．插入排序C．快