有关插入排序的叙述，错误的是( )

• 插入排序在最坏情况下需要O(n2)时间

• 插入排序在最佳情况可在O(n)时间内完成

• 插入排序平均需要O(nlog2n)时间

• 插入排序的空间复杂度为O(1)