heapsort

worst-case optimal in-place comparison sorting algorithm based on the heap data structure
Intangible Sorting Algorithm Q474095

Facts

9 properties
Average time complexity
O(n \log(n))
Best-case time complexity
O(n \log(n))
Derivative work
smoothsort[6]
Discoverer or inventor
J. W. J. Williams[2]
Time of discovery or invention
1964[4]
Worst-case space complexity
O(1)
Worst-case time complexity
O(n \log(n))
🏷️ Also known as
en heapsort ar تصنيف الكومة cs heapsort cs haldové třídění cs řazení haldou cs heap sort de Heap Sort de Heap-Sort de Haldensortierung es ordenamiento por monticulos es heap sort es ordenamiento por montículos fa الگوریتم مرتب سازی هرمی fa مرتب سازی دودویی fa مرتب‌سازی هرمی fa مرتب سازی هرمی fi Kekolajittelu fr heapsort fr tri par tas he מיון ערימה
🔖 Identifiers · 8
Image (Wikimedia Commons)
Sorting heapsort anim.gif ↗
Brilliant Wiki ID
heap-sort
Dictionary of Algorithms and Data Structures ID
heapSort, heapSortI
Freebase ID
/m/03mwc
MathWorld ID
Heapsort
Microsoft Academic ID (discontinued)
55201436
PlanetMath ID
Heapsort
Rosetta Code page ID
Sorting_algorithms/Heapsort

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Instance of 2
Derivative work 1
Discoverer or inventor 1
Maintained by WikiProject 1
Uses 1
← Based on 1
Press Enter · cited answer in seconds

Summary

heapsort is a sorting algorithm[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). heapsort. Retrieved November 20, 2026, from https://4ort.xyz/entity/heapsort
MLA “heapsort.” 4ort.xyz Knowledge Graph, 4ort.xyz, 20 Nov. 2026, https://4ort.xyz/entity/heapsort.
BibTeX @misc{4ortxyz_heapsort_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{heapsort}}, year = {2026}, url = {https://4ort.xyz/entity/heapsort}, note = {Accessed: 2026-11-20}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): heapsort — https://4ort.xyz/entity/heapsort (retrieved 2026-11-20)

Canonical URL: https://4ort.xyz/entity/heapsort · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 10w ago · VGMaintenanceBot bot · 2026-09-08 view diff on Wikidata ↗
    Instance of → sorting algorithm, comparison sort
    Maintained by WikiProject → WikiProject Mathematics
    Uses → array data structure
    Discoverer or inventor → J. W. J. Williams
    + 1 other property edited (see Wikidata diff for full list)
    "Added qualifier: MediaWiki page ID: 2337, Add qualifier to Rosetta Code page ID `Sorting_algorithms/Heapsort`"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.