sorting.py

@@ -129,9 +129,34 @@ def maxHeapify(lista, k, heapsize):
     lista[max] = temp
     maxHeapify(lista, max, heapsize)
 
+
+def partition(lista, low, high):
+    pivot = lista[high]
+
+    i = low - 1
+
+    for j in range(low, high):
+        if (lista[j] < pivot):
+            i += 1
+            lista[i], lista[j] = lista[j], lista[i]
+
+    lista[i+1], lista[high] = lista[high], lista[i+1]
+
+    return i + 1
+
+def quickSortRec(lista, low, high):
+
+    if (low < high):
+        p = partition(lista, low, high)
+
+    quickSortRec(lista, low, p - 1)
+    quickSortRec(lista, p + 1, high)
+
+    return lista
+
 def quickSort(lista):
 	#definan el algoritmo de ordenamiento quicksort
-	return lista
+	return quickSortRec(lista, 0, len(lista) - 1)
 
 def insertionSort(lista):