added quicksort function

sorting.py

@@ -19,6 +19,29 @@ def heapSort(lista):
 
 def quickSort(lista):
 	#definan el algoritmo de ordenamiento quicksort
+	elements = len(lista)
+    
+    #Base case
+	if elements < 2:
+		return lista
+    
+	current_position = 0 #Position of the partitioning element
+
+	for i in range(1, elements): #Partitioning loop
+		if lista[i] <= lista[0]:
+			current_position += 1
+			temp = lista[i]
+			lista[i] = lista[current_position]
+			lista[current_position] = temp
+
+	temp = lista[0]
+	lista[0] = lista[current_position] 
+	lista[current_position] = temp #Brings pivot to it's appropriate position
+    
+	left = quickSort(lista[0:current_position]) #Sorts the elements to the left of pivot
+	right = quickSort(lista[current_position+1:elements]) #sorts the elements to the right of pivot
+
+	lista = left + [lista[current_position]] + right #Merging everything together
 	return lista
 
 def shellSort(lista):
@@ -51,9 +74,9 @@ for i in range(veces):
 	print(heaplista)						#desplegamos la lista
 
 	t1 = time.process_time()				#tomamos el tiempo inicial
-	quickSort(quicklista)					#ejecutamos el algoritmo quickSort
+	quickresult = quickSort(quicklista)					#ejecutamos el algoritmo quickSort
 	acumulaQuick+=time.process_time() - t1	#acumulamos el tiempo de ejecucion
-	print(quicklista)						#desplegamos la lista
+	print(quickresult)						#desplegamos la lista
 
 	t1 = time.process_time()				#tomamos el tiempo inicial
 	shellSort(searchlista)					#ejecutamos el algoritmo shellSort