插入排序的空间复杂度是多少？

插入排序的空间复杂度是多少？
A、O(n)
B、O(n^2)
C、O(logn)
D、O(1)
【正确答案】：D
【题目解析】：插入排序只需要一个额外的空间来存储当前要插入的元素，因此空间复杂度为O(1)。