Heap Sort in Python

An implementation of the original Williams Heap Sort (for integers) written in Python.

Originally written for the students at the University of California, Santa Cruz.

@article{williams1964algorithm,
  title={Algorithm 232: heapsort},
  author={Williams, John William Joseph},
  journal={Communications of the ACM},
  volume={7},
  pages={347--348},
  year={1964}
}