以下排序算法平均时间复杂度和插入排序相同的是（）

下列各种排序算法中平均时间复杂度为O(n2)是 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ） 对n个数排序，最坏情况下时间复杂度最低的算法是（　　）排序算法。 对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（） 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（ ）。 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（） 希尔排序算法的时间复杂度为O(n^2)。（ ） 在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（） 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） ●直接选择排序的平均时间复杂度为 (46) 。 在桶排序中，其平均时间复杂度是( ) 堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（ ）。 插入排序、选择排序、冒泡排序是最常用的三种排序算法。() 快速排序算法在最好情况下的时间复杂度为()。 在用邻接表表示图时，拓扑排序算法时间复杂度为()。 在用邻接表表示图时，拓扑排序算法时间复杂度为（） 快速排序算法在最坏情况下的时间复杂度为（ ）。 下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( )