在参加排序的序列中元素按值基本有序的情况下，下列4种排序方法中，时间效率最差的是（）

试题四阅读下列说明和C代码，回答问题1至问题3【说明】某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数（记为m），将x放在输出元素序列的第m个位置。对于元素值重复的情况，依次放入第m-l、m-2、个位置。例如，如果元素值小于等于4的元素个数有10个，其中元素值等于4的元素个数有3个，则4应该在输出元素 在待排数据基本有序的情况下，快速排序效果最好。() 某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7）。在这种情况下，采用（1）排序算法最好，时间复杂度为（2）。1、____ 某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7）。在这种情况下，采用（1）排序算法最好，时间复杂度为（2）。2、____ 有序列表的type属性值的取值有A、a、I、i等4种 按（ ）遍历二叉排序树得到的序列是一个有序序列 按（）遍历二叉排序树得到的序列是一个有序序列 要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历 某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用( )排序算法最好，时间复杂度为(请作答此空)。 某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用(请作答此空)排序算法最好，时间复杂度为( )。 下面给出的四种排序法中，排序过程中元素之间的比较次数与排序法无关的是（） 包中元素不排序且允许重复，称为__ 地壳中元素丰度(克拉克值)最大的两种元素是（ ） 处理基本有序序列，却反而变得更复杂的排序算法是下面哪个（） 若在待排序的序列中，两个元素的值相同，排序前元素A领先于元素B,排序后AB元素的顺序仍然保持不变，则称此类排序方法是稳定的（） 在一裸二叉排序树上按（）遍历得到的结点序列是一个有序序列。 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为___。 排序法的题干中元素一般（）类 在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。 对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（ ）保证这两个元素在排序前后的相对位置不变。