Algorithm 使用插入排序进行Heapsort交换？

是否可以在heapsort中使用插入排序来替换其swap或exchange方法

通常，交换至少需要3个步骤：

temp = a
a = b
b = temp

---

我的一个朋友说，可以使用插入排序将交换减少到一个操作，而不是三个。是吗？

我认为他的意思可能是，当你在堆中筛选（或向上筛选）一个元素时，你不会存储该元素，直到你找到它应该去的地方。因此，每个交换只有一个操作：将较小的元素存储在堆中的新位置。当将元素移动到数组开头的排序位置时，该过程类似于插入排序过程