El método Shell es una mejora del método de inserción propuesto por Donald Shell en 1959 que ordena una lista mediante comparaciones e intercambios, reduciendo gradualmente el tamaño de los saltos para comparar elementos hasta ordenar completamente la lista.

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