面，而 是未知的：给定一个 -sorted 的数组，它应该可以扩展为偏排序部分，使之称为 -sorted.堆引出一个针对在线偏排序，复杂度为 的解决方案：先以线性时间“堆积”全部输入数组，以产生一个最小堆。然后依次提取 次该堆的最小值。一个更快的渐近增量排序可通过修改快速选择获得。由于 Paredes 和 Navarro 版本通过调用时维护了一个支点堆，故用增量排序求解数组 的最小元素可通过以下算法重复地完成：堆栈 被初始化为长度为 的 。循环 中调用 可完成对数组的 -sorting。这一系列