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