HEAPSORT的新变体在这篇论文被介绍。算法不是在强壮的意义的一个内部分类算法，自从为n整数的额外的存储是必要的。新算法的基本想法类似于古典分类算法HEAPSORT，但是算法以另一个方法重建堆。新算法的基本想法是它在每个节点使用仅仅一比较。新算法移动散步在堆击倒一条路径直到一片叶被到达。立即把元素放在根到它的目的地的请求被放松。新算法关于n木头n要求???在最坏情况和n的0.788928n比较记载n???仅仅关于非常必要的0.4n的一般水准上的n比较。它平均打败甚至QUICKSORT的聪明的变体，如果n不是很小的。最坏情况和最好的盒子之间的差别显示仍然为由更小心地构造堆的新算法的改进有空间。电子增补材料这篇文章(doi:10.1007/s11390-007-9106-7)的联机版本包含增补材料，它对授权用户可得到。
