设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。

当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。 当待排序序列初始有序时，简单选择排序的时间复杂性为 O(n)。（ ） 当待排序序列基本有序或个数较小的情况下，最佳的内部排序方法是（） 在待排序的元素序列基本有序的前提下，效率最高的排序方法是 【1】 。 在待排序序列的初始排列完全有序时，只有直接插入排序的时间性能最好 请写出你知道的排序方法，并使用Java语言写出其中一种。 无论待排序序列排列是否有序，采用方法的时间复杂度都是O（n^2）（） 一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。 一组待排序序列为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。 在待排关键字序列基本有序的前提下，效率最高的排序方法是()。 若在待排序的序列中，两个元素的值相同，排序前元素A领先于元素B,排序后AB元素的顺序仍然保持不变，则称此类排序方法是稳定的（） 中国大学MOOC: 对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（ ）。 中国大学MOOC: 假设一组待排序的关键字序列为（24,62,36,19），要求从小到大进行排序，（ ）是归并排序的过程。 通过设置基准（枢轴）元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为（　　）。 设待排序关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第 ______ 个位置。 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为___。 中国大学MOOC: 选择排序的基本思想是每步从待排序的记录中选出排序码最小的记录，顺序存放在已排序的记录序列的后面，直到全部排完。 中国大学MOOC: 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（ ）排序方法的基本思想。 设一组初始记录关键字序列为（），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。