堆排序具体如何实现？如果直接保存根节点会占用额外空间，而用最后一个节点与根节点交换又会产生重复问题，请问如何解决？

回答思路

1. 能清晰描述堆的构建和排序过程
2. 说明使用额外空间存储根节点的空间复杂度问题
3. 解释交换后如何下沉调整避免重复
4. 能指出堆排序的空间复杂度为O(1)