implement quicksort function

sorting.py

@@ -17,8 +17,31 @@ def heapSort(lista):
 	#definan el algoritmo de ordenamiento heapsort
 	return lista
 
-def quickSort(lista):
+"""
+Esta implementación de la función partition, relacionada a quicksort fue extraida de geeksforgeeks.org Oct 4, 2022
+https://www.geeksforgeeks.org/quick-sort/
+"""
+def partition(lista, low, high):
+	pivot = lista[high]
+	i = low - 1
+	for j in range(low, high):
+		if lista[j] <= pivot:
+			i = i + 1
+			(lista[i], lista[j]) = (lista[j], lista[i])
+	(lista[i + 1], lista[high]) = (lista[high], lista[i + 1])
+
+	return i + 1
+
+"""
+Esta implementación de quicksort fue extraida de geeksforgeeks.org Oct 4, 2022
+https://www.geeksforgeeks.org/quick-sort/
+"""
+def quickSort(lista, low, high):
 	#definan el algoritmo de ordenamiento quicksort
+	if low < high:
+		pi = partition(lista, low, high)
+		quickSort(lista, low, pi - 1)
+		quickSort(lista, pi + 1, high)
 	return lista
 
 def shellSort(lista):