1. El método de Shell es una versión mejorada del
método de inserción.
El nombre de Método Shell lo recibe en honor a su
creador, Donald L. Shell.
Shell lo propuso por primera vez en 1959 en una
publicación en la revista Comunications of the ACM.
.

2. Es un algoritmo de ordenación interna, se basa en
comparaciones e intercambios aunque también puede
realizar ordenación externa.
Consiste en la disminución de saltos al ir comparando
los elementos e intercambiar los mismos
continuamente hasta llegar al arreglo solicitado.
Es considerado uno de los métodos mas eficientes
aunque menos ocupado que otros.

3. Paso 1: 9 8 7 6 5 4 3 2 1 0 id=id+1/2=5
Paso 2 : 4 3 2 1 0 9 8 7 6 5 id=id+1/2=3
Paso 2 : 4 3 2 1 0 6 5 7 9 8 id=id+1/2=3
Paso 2 : 4 0 2 1 3 6 5 7 9 8 id=id+1/2=3
Paso 3 : 1 0 2 4 3 6 5 7 9 8 id=id+1/2=2

4. Paso 4 : 1 0 2 4 3 6 5 7 9 8 id=id+1/2=1
Paso 4 : 1 0 2 4 3 6 5 7 8 9 id=id+1/2=1
Paso 4 : 1 0 2 4 3 5 6 7 8 9 id=id+1/2=1
Paso 4 : 1 0 2 3 4 5 6 7 8 9 id=id+1/2=1
Paso 5 : 0 1 2 3 4 5 6 7 8 9

5. Shell (n,x)
Id = n
idn =(int) (id +1) /2
b=i=0

6. j = n – i -1
k = j - idn
si tmp = x (k)
x(k)> x (k) = x(j)
x(j) x(j) = tmp
i=i+1 b=b+1
k>0

7. id=idn
b=0
idn = 1
FIN

8. #include "librerias.h"
void sort_shell(double *m,int n)
{
int incr=n/2,p,j;
double tmp;
do{
for(p=incr+1;p<n;p++)
{
tmp=m[p];
j=p.incr;
While((j>=0) && (tmp<m[j];
{
m(j+incr)=[j];
j.=incr;
}
m[j+incr]=tmp;
}
incr/=2;
}
while(incr>0);
}

9. YURY KARINA GUERRERO