El documento explica el algoritmo de ordenamiento Heap Sort. Heap Sort funciona construyendo un montículo completo a partir de un arreglo y luego extrae el elemento raíz en cada iteración para obtener el arreglo ordenado. Primero se construye el montículo inicial, luego se intercambia la raíz con el último elemento y se restaura el montículo, repitiendo este proceso hasta ordenar todo el arreglo. Algunas ventajas son que funciona de manera efectiva con datos desordenados y su rendimiento promedio es similar a Quicksort.