# heapsort

> worst-case optimal in-place comparison sorting algorithm based on the heap data structure

**Wikidata**: [Q474095](https://www.wikidata.org/wiki/Q474095)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Heapsort)  
**Source**: https://4ort.xyz/entity/heapsort


## References

1. Freebase Data Dumps. 2013