Para s = 1;
h = {3, 1}, w = h(s) w = 3
Para i = w+1 i = 4;
z = x(i) z = 8,
j = i - w j = 1;
x = {3, 21, 9, 8, 2, 1}
¿Es z < x(j)? No x(j+w) = z
x = {3, 21, 9, 8, 2, 1}
Para i = 5;
z = x(i) z = 2,
j = i - w j = 2;
x = {3, 21, 9, 8, 2, 1}
¿Es z < x(j)? Sí x(j+w) = x(j)
x = {3, 21, 9, 8, 21, 1};
Substraer w de j j = -1
¿Es j+1 > w? No x(j+w) = z
x = {3, 2, 9, 8, 21, 1}
Para i = 6;
z = x(i) z = 1,
j = i - w j = 3;
x = {3, 2, 9, 8, 21, 1}
¿Es z < x(j)? Sí x(j+w) = x(j)
x = {3, 2, 9, 8, 21, 9};
Substraer w de j j = 0
¿Es j+1 > w? No x(j+w) = z
x = {3, 2, 1, 8, 21, 9}
Para s = 2;
h = {3, 1}, w = h(s) w = 1
Para i = w+1 i = 2;
z = x(i) z = 2,
j = i - w j = 1;
x = {3, 2, 1, 8, 21, 9}
¿Es z < x(j)? Sí x(j+w) = x(j)
x = {3, 3, 1, 8, 21, 9};
Substraer w de j j = 0
¿Es j+1 > w? No x(j+w) = z
x = {2, 3, 1, 8, 21, 9}
Para i = 3;
z = x(i) z = 1,
j = i - w j = 2;
x = {2, 3, 1, 8, 21, 9}
¿Es z < x(j)? Sí x(j+w) = x(j)
x = {2, 3, 3, 8, 21, 9};
Substraer w de j j = 1
¿Es j+1 > w? Sí
x = {2, 3, 3, 8, 21, 9};
¿Es z < x(j)?
Sí
x(j+w) = x(j)
x = {2, 2, 3, 8, 21, 9};
Substraer w de j j = 0
¿Es j+1 > w? No x(j+w) = z
x = {1, 2, 3, 8, 21, 9}
Para i = 4;
z = x(i) z = 8,
j = i - w j = 3;
x = {1, 2, 3, 8, 21, 9}
¿Es z < x(j)? No x(j+w) = z
x = {1, 2, 3, 8, 21, 9}
Para i = 5;
z = x(i) z = 21,
j = i - w j = 4;
x = {1, 2, 3, 8, 21, 9}
¿Es z < x(j)? No x(j+w) = z
x = {1, 2, 3, 8, 21, 9}
Para i = 6;
z = x(i) z = 9,
j = i - w j = 5;
x = {1, 2, 3, 8, 21, 9}
¿Es z < x(j)? Sí x(j+w) = x(j)
x = {1, 2, 3, 8, 21, 21};
Substraer w de j j = 4
¿Es j+1 > w? Sí
x = {1, 2, 3, 8, 21, 21};
¿Es z < x(j)? No
x(j+w) = z
x = {1, 2, 3, 8, 9, 21}