构建最大堆的过程是从最后一个非叶子节点开始，向上调整每个节点，使其满足最大堆的性质。这是因为在完全二叉树中，最后一个非叶子节点之后的节点都是叶子节点，它们本身已经满足最大堆的性质。因此，正确答案是A。选项B、C和D描述的过程不符合堆排序中构建最大堆的正确方法。