当待排序记录规模较小时，选用直接插入排序算法比较好。
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（3）处应选择（）
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
在直接插入、冒泡、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）。
在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）
直接插入排序是不稳定的排序方法。
直接插入、直接选择和冒泡排序，其稳定性分别是（）
在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）排序方法。
快速排序、冒泡排序和归并排序方法对其仍按递增顺序，则 最省时间， 最费时间。
对n个关键字进行直接插入排序，需进行 趟插入排序。
希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是 ，需要内存容量最多的是 。
最简单的交换排序方法是（)。A．快速排序B．选择排序C．堆排序D．冒泡排序
在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
下列排序方法中，最坏情况下时间复杂度最低的是（)。A.冒泡排序B.快速排序C.希尔排序D.堆排序
对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（）。
5、已知数据序列为（9，20，6，31，24)，对该数据序列进行排序，写出冒泡排序、直接插入排序、简单选择排序前两趟排序的结果。
下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
【判断题】直接插入排序法是一种稳定的排序方法。（）
快速排序算法最坏情况下速排序退化成冒泡排序，需要比较n2次。（)
1、对同一组数据分别采用直接插入排序和折半插入排序进行排序，二者可能存在的不同之处在于（）。
对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第1个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（）
45、因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。
10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是稳定的有（)。
12、对于任意一组数据，采用折半插入排序时的关键字比较次数一定小于直接插入排序。
