added shellsort to sortingFinal

README.md

@@ -1,2 +1 @@
-Este es el README del grupo 4. Este conisiste de Andrel, Edward, Michael y Jasiel.
-Este README es dentro del nuevo branch "sortingAndrel".
+Este es el README del grupo 4. Este consiste de Andrel, Edward, Michael y Jasiel.

sorting.py

@@ -6,7 +6,6 @@ La variable largoLista define el largo de las listas a ordenar
 La variable veces define las veces que se va a hacer el ordenamiento 
 Al final se imprimen los promedios de cada algortimo
 """
-
 from random import randint
 import time
 
@@ -81,11 +80,25 @@ def heapSort(lista):
 	return lista
 
 def quickSort(lista):
-	#definan el algoritmo de ordenamiento quicksort
+	# definan el algoritmo de ordenamiento quicksort
 	return lista
 
 def shellSort(lista):
-	#definan el algoritmo de ordenamiento shellsort
+	# definan el algoritmo de ordenamiento shellsort
+	div = len(lista) / 2
+	# verifica si no se puede dividir mas
+	while div != 0:
+	# dividir lista en sub listas
+		for j in range(div):
+			# hacer insertion sort en sub listas
+			for x in range(div + j, len(lista), div):
+				key = lista[x]
+				pos = x - div
+				while pos >= 0 and key < lista[pos]:
+					lista[pos + div] = lista[pos]
+					pos -= div
+				lista[pos + div] = key
+		div /= 2
 	return lista
 
 def heapify(lista, largo, raiz):
@@ -123,10 +136,10 @@ acumulaQuick=0 	#variable para acumular el tiempo de ejecucion del quicksort
 acumulaShell=0 	#variable para acumular el tiempo de ejecucion del shellsort
 
 for i in range(veces):
-	mergelista = [randint(0,maxValor) for r in range(largoLista)] #creamos una lista con valores al azar
-	heaplista=list(mergelista)
-	quicklista=list(mergelista)
-	searchlista=list(mergelista)
+	mergelista = [randint(0,maxValor) for r in range(largoLista)] # creamos una lista con valores al azar
+	heaplista = list(mergelista)
+	quicklista = list(mergelista)
+	searchlista = list(mergelista)
 
 	t1 = time.process_time() 				#seteamos el tiempo al empezar
 	mergeSort(mergelista) 				#ejecutamos el algoritmo mergeSort