It was shown that Heapsort can be turned … by replacing key comparisons with merges of pages. … m pages, as a basic two-way balanced merge … with respect to the constants. [The advantages of Hillsort include] that they … can be kept in core. Furthermore, accesses to … require one seek only, if the pages are …
Copyright clearance needed for quotation.