【名词&注释】
锦标赛(championship)、空间复杂度(space complexity)、直接插入排序(straight insertion)、堆排序(heapsort)
[单选题]在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()
A. O(1) B. O(log2n) C. O(n2) D. O(nlog2n)