试题详情

以下排序方法中，在初始序列已基本有序的情况下，排序效率最高的是()。

当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。()

当待排序序列初始有序时，简单选择排序的时间复杂性为 O(n)。（ ）

设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。

从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（ ）