以下哪一种排序算法的空间复杂度为O(1)？

堆排序的空间复杂度为O(1)，因为它是一种原地排序算法，不需要额外的存储空间。而归并排序需要额外的空间来合并子数组，空间复杂度为O(n)。