下面排序算法中，平均排序速度最快的是( )。

在待排序的元素序列基本有序的前提下，效率最高的排序算法是______。

下列排序算法中，在待排序数据已有序时，花费时间反而最多的是（ ）排序。

下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是()

下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是()

●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)

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

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。

在进程调度算法中，如果算法选择不当，就可能会出现( )现象。

在排序算法中，有一种排序算法（插入排序）是：把待排序的数分成两个部分： 其中，A为已排好序的数，B为未排好序的数，初始状态下，A中只有一个元素。该算法依次从B中取数插入到A中的相应位置，直到B中的数取完为止。请在链表表示上实现上述的插入排序算法。