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

[单选题]在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）A . O（1）B . O（log2n）C . O（n2）D . O（nlog2n）

[单选题]若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。A . j-iB . i-j-1C . i-jD . i-j+1

[单选题]利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。A.B.O（n+1）C.D.

[单选题]利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。A.B.O（n+1）C.D.

[单选题]利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。A.B.O(n+1)C.D.

[单选题]在对n个元素进行直接插入排序的过程中，共需要进行（）趟。A . nB . n+1C . n-1D . 2

[单选题] 对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是 （61） 。（61）A． 89, 27, 35, 78, 41, 15B． 27, 35, 41, 16, 89, 70C． 15, 27, 46, 40, 64, 85D． 90, 80, 45, 38, 30, 25

[单选题]对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是()A．89,27,35,78,41,15B．27,35,41,16,89,70C．15,27,46,40,64,85D．90,80,45,38,30,25

[单选题]对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是（　）。A.89，27，35，78，41，15B.27，35，41，16，89

[单选题]对n个元素进行堆排序时，其空间复杂度为( )。A．O(log2n)B．O(n log2n)C．O(n)D．O(1)