直接插入排序算法的时间复杂度为（）。

在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）

单选题查看答案

直接插入排序在最好情况下的时间复杂度为（）。

单选题查看答案

直接选择排序算法在最好情况下的时间复杂度为O（n）。

判断题查看答案

对n个元素进行直接插入排序时间复杂度为（）。

单选题查看答案

若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）

单选题查看答案

若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）

单选题查看答案

在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）

填空题查看答案

对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

简答题查看答案

快速排序算法的平均时间复杂度为（）。

单选题查看答案