堆排序在原地排序，只使用常数级别的辅助空间，因此空间复杂度为O(1)。其他算法如归并排序和广度优先搜索通常需要额外空间。