heapsort-0.1.0: Heapsort of MArrays as a demo of imperative programming
This module provides heapsort for an MArray
with indices of Integral type. See any good
algorithms text for a description of heapsort.
Heapsort is O(n lg n) comparisons and exchanges
in the worst case, and is reasonably efficient.