选择排序的时间复杂度是O（____）

希尔排序算法的时间复杂度为O(n^2)。（ ） 简单排序的时间复杂度为O（n^2）（） 下列各种排序算法中平均时间复杂度为O(n)是()。 直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。() ●直接选择排序的平均时间复杂度为 (46) 。 中国大学MOOC: 冒泡排序的时间复杂度为O(nlogn) 下列各种排序算法中平均时间复杂度为O(n2)是 冒泡排序的平均时间复杂度，最好情况时间复杂度和最坏情况时间复杂度一样（） 冒泡排序的时间复杂度是 冒泡排序的时间复杂度是（ ） 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ） 中国大学MOOC: 对于下列排序，（ ）的最坏时间复杂度是O(n㏒n)。 下面各种排序方法中,最好情况下时间复杂度为O(n)的是 快速排序在最坏情况下时间复杂度是O(n²)，比()的性能差。 插入排序的空间复杂度为O（n）（） 当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。 当待排序序列初始有序时，简单选择排序的时间复杂性为 O(n)。（ ） 快速排序算法的平均时间复杂度是（） 无论待排序序列排列是否有序，采用方法的时间复杂度都是O（n^2）（） 若需要时间复杂度在O（nlog2n）内，对整数数组进行排序，且要求排序方法是稳定的，则可选择的排序方法是（）