Heapsort

Quote

“Algorithm: A word used by programmers when… they don’t want to explain what they did.” — Dave Smith

Case	Time complexity	Space complexity
Best	\(\color{black} \fcolorbox{darkorange}{sandybrown} {Ω(n . log(n))}\)
Average	\(\color{black} \fcolorbox{darkorange}{sandybrown} {Θ(n . log(n))}\)
Worst	\(\color{black} \fcolorbox{darkorange}{sandybrown} {O(n . log(n))}\)	\(\color{white} \fcolorbox{limegreen}{forestgreen} {O(1)}\)

Reorganizes the data into a heap structure to sort it.

Note

A work in progress, check back later for more content.