Update sorting.py by adding heap sort's code

sorting.py

@@ -8,6 +8,7 @@ Al final se imprimen los promedios de cada algortimo
 """
 from random import randint
 import time
+import heapq
 
 def mergeSort(lista):
 	#definan el algoritmo de ordenamiento mergesort
@@ -15,6 +16,25 @@ def mergeSort(lista):
 
 def heapSort(lista):
 	#definan el algoritmo de ordenamiento heapsort
+	heapq.heapify(lista)
+ 
+	# Se busca el tamaño de la lista
+	n = len(lista)
+ 
+	""" Se crea un heap máximo y el último padre estará en
+		la posición h1, i.e., la mitad del tamaño de la lista.
+		Por lo tanto, ese sería el comienzo. 
+	"""
+	h1 = (n // 2) - 1
+	for i in range(h1, -1, -1):
+		heapq.heapify(lista[i])
+  
+	# Se extrae los elementos uno a uno
+	for i in range(n-1, 0, -1):
+		# Se intercambia, luego se hace heapify
+		lista[i], lista[0] = lista[0], lista[i]
+		heapq.heapify(lista[i])
+  
 	return lista
 
 def quickSort(lista):