堆排序中堆为何采用“反向”结构？能否将最大值置于右侧？

我在用大顶堆实现堆排序时发现，常规做法是每次从索引0处取出最大值，放到数组右侧的已排序区域。我产生了一个疑问：为什么不反向构建大顶堆，让最大值直接落在数组右侧（未排序区域的最右端）？这样最大值本来就在最终位置，不需要额外移动，而且对已排序的输入数组处理效率应该更高。这是不是因为实现难度太大？我感觉这种思路能解决堆排序的不少问题，是不是有什么我忽略的关键要点？

背景说明：维基百科的标准堆排序动画显示，大顶堆位于数组左侧，元素会被移到右侧的已排序分区，动画里的堆看起来像是“方向反了”。

• 堆的数组存储逻辑限制：堆是完全二叉树，用数组实现时默认遵循左到右、上到下的节点映射规则（父节点索引i，左孩子为2i+1，右孩子为2i+2）。如果把堆放在数组右侧，节点的索引计算逻辑要完全反转，比如父节点和子节点的位置关系会变成反向映射，这会让代码变得非常别扭，不仅实现复杂度飙升，还违背了行业通用的堆实现习惯，后续维护成本极高。
• “无需移动”是误解：就算把最大值放在右侧，构建堆的过程依然需要调整元素位置来维护大顶堆的性质。比如初始构建反向大顶堆时，还是要从最后一个非叶子节点开始向上调整，操作量和标准建堆步骤没本质区别。处理下一个最大值时，同样需要收缩堆的边界，重新调整剩余元素的堆结构，实际操作次数和标准流程相差无几，并不会真的减少元素移动。
• 对已排序数组的效率提升不成立：升序排列的数组本身是一个小顶堆结构（父节点小于子节点），要把它改成右侧的大顶堆，反而需要大量调整操作，并不会比标准堆排序更快。真要优化已排序数组的处理，不如在堆排序前加一步有序性检测，比修改堆结构简单得多。
• 无法解决堆排序的核心痛点：堆排序的核心问题是缓存命中率低（堆操作是跳跃式访问数组，不符合CPU缓存预取逻辑）和排序不稳定。改变堆的位置不仅解决不了这些问题，反而会因为反向存储进一步降低缓存友好性，让性能更差。

内容的提问来源于stack exchange，提问作者Fff