5、直接插入排序的时间复杂度是（）。
相似题目
-
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
-
直接选择排序算法在最好情况下的时间复杂度为O（n）。
-
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
-
直接选择排序在最好情况下的时间复杂度是（）。
-
在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
-
若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
-
直接插入排序是不稳定的排序方法。
-
冒泡排序算法的时间复杂度是什么？
-
直接插入、直接选择和冒泡排序，其稳定性分别是（）
-
直接插入排序的空间复杂度为O(1)。
-
冒泡排序的时间复杂度是（）。
-
在二叉排序树中插入一个结点的时间复杂度为（ ）。
-
插入排序的时间复杂度是( )。
-
简单选择排序和直接插入排序算法的平均时间复杂度为。/ananas/latex/p/35812
-
5. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
-
堆排序的时间复杂度是O（）。
-
在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
-
●n个记录直接插入排序所需的记录平均移动次数是 (49) 。(49)
-
堆排序最坏情况下的时间复杂度为（)。A.O（n1.5)B.O（nlog2n)C.O{[n（n-1)]｝D.O（log2n)
-
对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（）。
-
5、已知数据序列为（9，20，6，31，24)，对该数据序列进行排序，写出冒泡排序、直接插入排序、简单选择排序前两趟排序的结果。
-
【填空题】折半插入排序的时间复杂度是θ（____）。
-
1、对关键字序列（21,19,37,5,2），经直接插入排序法由小到大排序，第一趟后所得结果为（）。
-
45、因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。