参考答案：C

解析： 直接插入排序和选择排序的空间复杂度为O(1)，快速排序的空间复杂度为O(logn)，归并排序的空间复杂度为O(n)。