对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
当待排序记录规模较小时，选用直接插入排序算法比较好。
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
在直接插入、冒泡、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）。
在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）
直接选择排序是一种稳定的排序方法。
下列排序方法中（）方法是不稳定的。
若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
直接插入、直接选择和冒泡排序，其稳定性分别是（）
在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）排序方法。
对n个关键字进行直接插入排序，需进行 趟插入排序。
简单选择排序和直接插入排序算法的平均时间复杂度为。/ananas/latex/p/35812
下列方法中，（)是不稳定的排序方法。
如果某种排序算法是不稳定的，则该方法没有实际的应用价值。（)
对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（）。
5、已知数据序列为（9，20，6，31，24)，对该数据序列进行排序，写出冒泡排序、直接插入排序、简单选择排序前两趟排序的结果。
以下是不稳定的排序算法的是（）。
【判断题】直接插入排序法是一种稳定的排序方法。（）
1、对同一组数据分别采用直接插入排序和折半插入排序进行排序，二者可能存在的不同之处在于（）。
5、直接插入排序的时间复杂度是（）。
45、因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。
10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是稳定的有（)。
2、下面给出的四种排序算法中，（）是不稳定的排序。
12、对于任意一组数据，采用折半插入排序时的关键字比较次数一定小于直接插入排序。
