soluciones.txt

Pregunta No 4 (22 Puntos)
Muestre gráficamente (o en una tabla) TODO el proceso de ordenamiento de la siguiente lista
de números enteros: 12, 34, 3, 1, 55, 90, 100, 23, 2, 10
Primero elija el método de ordenamiento que va a utilizar: ShellSort, MergeSort o QuickSort

Se usara ShellSort.
El arreglo tiene 10 elementos, por lo que el 'brinco' (gap) inicial sera de 5,
posteriormente de 2 y finalmente de 1. Se requiere de un total de 22 'vueltas'
para ordenar completamente el arreglo, aca se encuentra la salida, por cada vuelta
para el metodo:

cuando el gap es 5:
1) [12, 34, 3, 1, 55, 90, 100, 23, 2, 10]  
2) [12, 34, 3, 1, 55, 90, 100, 23, 2, 10]  
3) [12, 34, 3, 1, 55, 90, 100, 23, 2, 10]  
4) [12, 34, 3, 1, 55, 90, 100, 23, 2, 10]  
5) [12, 34, 3, 1, 10, 90, 100, 23, 2, 55]  

cuando el gap es 2:
1) [3, 34, 12, 1, 10, 90, 100, 23, 2, 55]  
2) [3, 1, 12, 34, 10, 90, 100, 23, 2, 55]  
3) [3, 1, 10, 34, 12, 90, 100, 23, 2, 55]  
4) [3, 1, 10, 34, 12, 90, 100, 23, 2, 55]  
5) [3, 1, 10, 34, 12, 90, 100, 23, 2, 55]  
6) [3, 1, 10, 23, 12, 34, 100, 90, 2, 55]  
7) [2, 1, 3, 23, 10, 34, 12, 90, 100, 55]  
8) [2, 1, 3, 23, 10, 34, 12, 55, 100, 90]  

cuando el gap es 1:
1) [1, 2, 3, 23, 10, 34, 12, 55, 100, 90]  
2) [1, 2, 3, 23, 10, 34, 12, 55, 100, 90]  
3) [1, 2, 3, 23, 10, 34, 12, 55, 100, 90]  
4) [1, 2, 3, 10, 23, 34, 12, 55, 100, 90]  
5) [1, 2, 3, 10, 23, 34, 12, 55, 100, 90]  
6) [1, 2, 3, 10, 12, 23, 34, 55, 100, 90]  
7) [1, 2, 3, 10, 12, 23, 34, 55, 100, 90]  
8) [1, 2, 3, 10, 12, 23, 34, 55, 100, 90]  
9) [1, 2, 3, 10, 12, 23, 34, 55, 90, 100]