Merge branch 'matteing-heapSort' of CCOM4030/EdElSe into master

sorting.py

@@ -13,9 +13,28 @@ def mergeSort(lista):
 	#definan el algoritmo de ordenamiento mergesort
 	return lista
 
+# https://en.wikipedia.org/wiki/Heapsort
+def heapify(lista, n, i):
+	largest = i
+	l = 2 * i + 1
+	r = 2 * i + 2
+	if l < n and lista[i] < lista[l]:
+		largest = l
+	if r < n and lista[largest] < lista[r]:
+		largest = r
+	if largest != i:
+		lista[i], lista[largest] = lista[largest], lista[i]
+		heapify(lista, n, largest)
+
 def heapSort(lista):
-	#definan el algoritmo de ordenamiento heapsort
-	return lista
+	n = len(lista)
+
+	for i in range(n//2, -1, -1):
+		heapify(lista, n, i)
+
+	for i in range(n-1, 0, -1):
+		lista[i], lista[0] = lista[0], lista[i]
+		heapify(lista, i, 0)
 
 def quickSort(lista):
 	#definan el algoritmo de ordenamiento quicksort