算法|插入排序|问题5

插入排序的辅助空间是O(1)，O(1)是什么意思?
(A)处理数据所需的内存(空间)不是恒定的。
(B)这意味着插入排序所消耗的额外内存量与输入无关。该算法应为所有输入使用相同数量的内存。
(C)仅占用1 kb的内存。
(D)是元素的遍历速度。答案： (B)
说明：术语O(1)指出插入排序所需的空间是恒定的，即所需空间不依赖于输入。
这个问题的测验