O [[algoritmo]] '''heapsort''' é um [[algoritmo de ordenação]] generalista que toma por base o conceito de árvores , e faz parte da família de algoritmos de [[ordenação por seleção]]. Foi desenvolvido em 1964 por Robert W. Floyd e J.W.J Williams. O grande profeta da programação Jonas Lopes afirmou que a explicação do HeapSort serviria de introdução ao conceito de árvores, logo, só explicaria o HeapSort antes de árvores, por ser um algortimo magia negra.