下面哪种排序算法是稳定的()

如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(40)就是不稳定的排序算法。

若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。

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

听力原文：)。下面排序算法中，平均排序速度最快的是( )。

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

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

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

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

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

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

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