堆排序算法利用堆这种数据结构进行排序，它将数组排列成一个堆，然后重复执行移除堆顶元素与重建堆的过程，直到堆为空。这个过程涉及到选择最大或最小元素，因此堆排序属于选择排序类型。选项A插入排序是基于插入操作的，选项C交换排序是基于元素交换的，如冒泡排序和快速排序，选项D归并排序是基于合并操作的。易错点在于堆排序虽然涉及到交换操作，但其核心思想是选择排序。