在待排序的元素序列基本有序的前提下，效率最高的排序方法是 【1】 。

在参加排序的序列中元素按值基本有序的情况下，下列4种排序方法中，时间效率最差的是（） 对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（ ）保证这两个元素在排序前后的相对位置不变。 当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。 当待排序序列初始有序时，简单选择排序的时间复杂性为 O(n)。（ ） 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。 若在待排序的序列中，两个元素的值相同，排序前元素A领先于元素B,排序后AB元素的顺序仍然保持不变，则称此类排序方法是稳定的（） 快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序﹔直到待排序数据元素全部插入完为止。() 若待排序记录按关键字基本有序，则宜采用的排序方法是( )。 若待排序记录按关键字基本有序，则直采用的排序方法是（ ）。 在待排序序列的初始排列完全有序时，只有直接插入排序的时间性能最好 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为___。 为实现快速排序算法，待排序列适合采用（） 在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。 中国大学MOOC: 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（ ）排序方法的基本思想。 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为（）。 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为（）。 从未排序序列中依此取出元素与已排序序列中的元素比较，讲其放入已经排序的正确位置上的方法，这种排序方法称为（） 排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（） 排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。 无论待排序序列排列是否有序，采用方法的时间复杂度都是O（n^2）（）