„Kupacrendezés” változatai közötti eltérés

|pillanatképkép=Sorting heapsort anim.gif

|pillanatképkép leírása= A kupacrendezésre egy példa

|legrosszabb esetidő bonyolultság=<math>O(n\log n)</math>

|átlagos esetidő bonyolultság=<math>O(n\log n)</math>

|legjobb esetidő bonyolultság=<math>\Omega(n), O(n\log n)</math><ref>{{cite journal | doi = 10.1006/jagm.1993.1031 | volume=15 | title=The Analysis of Heapsort | journal=Journal of Algorithms | pages=76–100}}</ref>

|legrosszabb tár bonyolultság=<math>O(1)</math> auxiliarykiegészítés