(多选题)

有关插入排序的叙述，正确的是（）。

A.插入排序在最坏情况下需要O（n2）时间

B.插入排序在最佳情况可在O（n）时间内完成

C.插入排序平均需要O（nlog2n）时间

D.插入排序的空间复杂度为O（1）

参考答案：ABD

参考解析：

插入排序的时间复杂度表现为：平均情况下为O（n2），最坏情况为O（n2），最佳情况为O（n）；空间复杂度为O（1）。C项表述错误，不当选，故本题正确答案选ABD。

知识点：计算机系统概述计算机计算机基本知识通用公基

有关插入排序的叙述，正确的是（ ）。