3rd commit quicksort

sorting.py

@@ -124,7 +124,23 @@ def heapSort(listaHeap):
 
 
 def quickSort(lista):
-	#definan el algoritmo de ordenamiento quicksort                        
+        #definan el algoritmo de ordenamiento quicksort
+        menor = []
+        igual = []
+        mayor = []
+
+        if len(lista) > 1:
+                pivot = lista[0]
+                for i in lista:
+                        if i < pivot:
+                                menor.append(i)
+                        elif i == pivot:
+                                igual.append(i)
+                        else:
+                                mayor.append(i)
+                return quickSort(menor)+igual+quickSort(mayor)
+        else:
+                return lista
 	return lista
 
 def shellSort(lista):