堆排序的空间复杂度分析如下：
堆排序的空间复杂度取决于堆的建立过程中所需要的额外空间，即堆化所需要的空间。在堆排序中，通常会使用一个辅助数组来存储堆数据结构，因此堆排序的空间复杂度为 O(n)。
具体来说，堆排序的空间复杂度可以分为两个部分：
堆化所需要的额外空间：在建立堆的过程中，需要使用一个辅助数组来存储堆数据结构。这个辅助数组的大小与待排序数组的大小相同，因此堆化的空间复杂度为 O(n)。
其他额外空间：除了堆化的空间外，堆排序只需要常数级别的额外空间，因此可以忽略不计。
综上所述，堆排序的空间复杂度为 O(n)。
