El método de Shell es una mejora del método de inserción que involucra comparaciones y posibles intercambios de elementos adyacentes para ordenar una lista. Fue propuesto por primera vez por Donald Shell en 1959 y reduce los saltos requeridos a medida que reduce el incremento entre elementos comparados, logrando una ordenación más eficiente que otros métodos.

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