merge Cynthia-Quicksort

sorting.py

@@ -59,7 +59,31 @@ def heapSort(lista):
 
 def quickSort(lista):
 	#definan el algoritmo de ordenamiento quicksort
-	return lista
+	if(len(lista) != 0):
+    		if(len(lista) == 1):
+      			return lista
+
+    		else:
+      			p = lista[0]
+
+      			for i in lista[1:]:
+        			if(p > i):
+          				x = i
+          				del lista[lista.index(i)]
+          				lista.insert(lista.index(p), x)
+          				print(lista)
+ 
+      			l = quickSort(lista[ :lista.index(p)])
+      			m = quickSort(lista[lista.index(p) + 1:])
+
+      			if(m != None and l != None):
+        			return l + lista[lista.index(p):lista.index(p) + 1] + m
+
+      			elif(m == None):
+        			return l + lista[lista.index(p):lista.index(p) + 1]
+
+      			elif(l == None):
+        			return lista[lista.index(p):lista.index(p) + 1] + m
 
 # inplace
 # complexity: O(N^2)