为什么堆排序的空间复杂度是O(1)？

堆排序的空间复杂度是O(1)的原因是因为堆排序是一种原地排序算法，它不需要额外的存储空间来存储排序结果。堆排序通过在原数组上进行原地调整，将数组构建成一个堆，然后依次将堆顶元素与最后一个元素交换，并重新调整堆，重复这个过程直到所有元素都排好序。

在堆排序的过程中，只需要使用常数级别的额外空间来存储一些临时变量，比如交换元素时需要的临时变量。而不需要像归并排序或快速排序那样需要额外的空间来存储中间结果或递归调用栈。

因此，堆排序的空间复杂度是O(1)。