Merge branch 'QuickJasiel' into sortingFinal

sorting.py

@@ -79,9 +79,23 @@ def heapSort(lista):
 
 	return lista
 
-def quickSort(lista):
-	# definan el algoritmo de ordenamiento quicksort
-	return lista
+def quickSort(lista, bajo, alto):
+    if bajo < alto:
+        p = partition(lista, bajo, alto)
+        quickSort(lista, bajo, p - 1)
+        quickSort(lista, p + 1, alto)
+    return lista
+	
+
+def partition(lista, bajo, alto):
+    pivot = lista[alto]
+    i = bajo - 1
+    for j in range(bajo, alto):
+        if lista[j] <= pivot:
+            i += 1
+            lista[i], lista[j] = lista[j], lista[i]
+    lista[i + 1], lista[alto] = lista[alto], lista[i + 1]
+    return i + 1
 
 def shellSort(lista):
 	# definan el algoritmo de ordenamiento shellsort