Adding HeapSort implementation

sorting.py

@@ -16,10 +16,41 @@ def mergeSort(lista):
 
 def heapSort(lista):
 	#definan el algoritmo de ordenamiento heapsort
+	# Dylan A. Cedres Rivera
+
+	# Nuevo heap para insertar los elementos de lista creada con numeros aleatorios
+	myHeap = []
+	heapify(myHeap)
+
+	# Se copian los elementos de lista al heap y se ordenan de menor a mayor los elementos con cada push.
+	# Todos los elementos se les asigna un signo contrario al que tienen, para poder crear un MaxHeap, de manera
+	# 	que los numeros mas grandes se convierten en los mas pequenos.
+	# Si se quiere hacer un MinHeap, la instruccion de multiplicar por -1 no es neceseria 
+	for element in lista:
+		heappush(myHeap, -1 * element)
+
+	# print("lista antes de 'heapificar'", lista)
+
+
+	# Este loop se utiliza para crear un MaxHeap, de manera que le devuelve el signo original que tenian los 
+	#	elementos antes de que se anadieran al heap.
+	# Esto significa que los elementos mas pequenos, se convierten en los mas grandes, dejando la forma de un MaxHeap,
+	#	con el numero mas grande quedando como el nodo padre del arbol binario.
+	# Si se quiere hacer un MinHeap, este loop no se necesita. 
+	for i in range(len(myHeap)):
+		myHeap[i] = myHeap[i] * -1
+
+	# print("lista 'heapificada'", myHeap)
+	
+	# Copia los elementos del heap ordenado de vuelta a la lista inicialmente generada y la devuelve
+	lista = myHeap
+	return lista
+
 	return lista
 
 def quickSort(lista):
 	#definan el algoritmo de ordenamiento quicksort
+	
 	return lista
 
 def shellSort(lista):