Update sorting.py

Implementing the Shell Sort Algorithm

sorting.py

@@ -23,6 +23,28 @@ def quickSort(lista):
 
 def shellSort(lista):
 	#definan el algoritmo de ordenamiento shellsort
+	
+	# determinamos el tamaño de la lista para poder buscar el numero gap. 
+	n = len(lista)
+	gap = n // 2
+
+	# comienza el algoritmo
+	while gap > 0: 
+
+		# asignamos el valor de gap a un arreglo temporero
+		for i in range(gap,n):
+			temp = lista[i]
+			j = i
+
+			# areglando 
+			while j >= gap and lista[j-gap] > temp: 
+				j -= gap
+
+			lista[j] = temp
+		
+		# se disminuye el gap 
+		gap = gap // 2 
+
 	return lista
 
 maxValor=1000 	#define el valor maximo de los elementos de la lista