Se hizo in merge del branch HeapSort el cual contiene las funciones
MAX_HEAPIFY, BUILD_MAX_HEAP y heapSort a sortingFinal

sorting.py

@@ -9,6 +9,7 @@ Al final se imprimen los promedios de cada algortimo
 from random import randint
 import time
 import utils.qsortUtils as qsortUtils
+import math
 
 def mergeSort(lista):
 	#definan el algoritmo de ordenamiento mergesort
@@ -64,8 +65,49 @@ def mergeSort(lista):
 	return lista
 	# Code was base and taken from GeeksforGeeks
 
+def MAX_HEAPIFY(lista, index):
+	# funcion para mantener la propiedad lista[PARENT(i)] >= lista[i]
+	# para todo nodo excepto la raiz en el heap
+
+	lefti = 2 * index + 1		# index hijo izquierdo
+	righti =  2 * index + 2	# index hijo derecho
+
+	largo = len(lista) - 1
+
+	# Si el hijo izq es mayor que el padre
+	if lefti <= largo and lista[lefti] > lista[index]:
+		largest = lefti
+		else:
+		largest = index
+
+	 # Si el hijo derecho es mayor que el padre
+	if righti <= largo and lista[righti] > lista[largest]:
+		largest = righti
+
+	 # Si el index seleccionado no es el del numero mas grande
+	if largest != index:
+		# swap de los numeros en los indexes
+		lista[index], lista[largest] = lista[largest], lista[index]
+		MAX_HEAPIFY(lista, largest)
+
+def BUILD_MAX_HEAP(lista):
+	largo = len(lista) - 1
+	index = math.floor(largo/2)
+	while index >= 1:
+		MAX_HEAPIFY(lista,index)
+		index = index - 1
+
 def heapSort(lista):
 	#definan el algoritmo de ordenamiento heapsort
+
+	BUILD_MAX_HEAP(lista)
+	largo = len(lista)
+	while largo >= 2:
+		# swap del primer numero y el ultimo
+		lista[0], lista[largo-1] = lista[largo-1], lista[0]
+		largo = largo - 1
+		MAX_HEAPIFY(lista,0)
+
 	return lista
 
 def quickSort(lista):
@@ -142,4 +184,4 @@ def main():
 	print (f"ShellSort {str(acumulaShell/veces) }segundos")
 
 if __name__ == "__main__":
-	main()
+	main()