prueba de escritorio metodo shell
a[9,3,5,1,4,7,2,6]
k=8/2=4
n k j aux i
84404
0 4 a[9,3,5,1,9,7,2,6]
5 7 5 a[4,3,5,1,9,7,2,6]
intercambio 9>4
6 2 6 a[4,3,5,1,9,7,5,6]
2 6 7 a[4,3,2,1,9,7,5,6]
intercambio 5>2
7 8 a[4,3,2,1,9,7,5,6]
k=4/2.2=1.81818
n k j aux i a[4,3,2,1,9,7,5,6]
8 1 1 3 1 a[4,4,2,1,9,7,5,6]
0 2 2 a[3,4,2,1,9,7,5,6]
intercambio 4>3
2 a[3,4,4,1,9,7,5,6]
1 a[3,3,4,1,9,7,5,6]
0 3 a[2,3,4,1,9,7,5,6]
intercambio 3>2
3 1 a[2,3,4,4,9,7,5,6]
2 a[2,3,3,4,9,7,5,6]
1 a[2,2,3,4,9,7,5,6]
0 4 a[1,2,3,4,9,7,5,6]
intercambio 4>1
4 9 5 a[1,2,3,4,9,7,5,6]
5 7 a[1,2,3,4,9,9,5,6]
4 6 a[1,2,3,4,7,9,5,6]
intercambio 9>7
6 5 a[1,2,3,4,7,9,9,6]
5 a[1,2,3,4,7,7,9,6]
4 7 a[1,2,3,4,5,7,9,6]
intercambio 7>5
7 6 a[1,2,3,4,5,7,9,9]
6 a[1,2,3,4,5,7,7,9]
5 8 a[1,2,3,4,5,6,7,9]
intercambio 7>6
k=1/2.2=0.4545
n k j aux i
8 0 arreglo ordenado
a[1,2,3,4,5,6,7,9]
