Documente Academic
Documente Profesional
Documente Cultură
45
45
44
44
72
72
función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: i=1
mientras i ≤ ultind
aux = arr[i]
j: j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 1 i=1
mientras i ≤ ultind
aux = arr[i]
j: j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 1 i=1
mientras i ≤ ultind
aux = arr[i]
j: j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
45 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 1 i=1
mientras i ≤ ultind
aux = arr[i]
j: j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
45 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 1 i=1
mientras i ≤ ultind
aux = arr[i]
j: 1 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
45 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 1 i=1
mientras i ≤ ultind
aux = arr[i]
j: 1 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
45 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 1 i=1
mientras i ≤ ultind
aux = arr[i]
j: 1 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
45 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 1 i=1
mientras i ≤ ultind
aux = arr[i]
j: 0 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
45 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 1 i=1
mientras i ≤ ultind
aux = arr[i]
j: 0 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
45 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 1 i=1
mientras i ≤ ultind
aux = arr[i]
j: 0 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
45 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 1 i=1
mientras i ≤ ultind
aux = arr[i]
j: 0 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
45 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 2 i=1
mientras i ≤ ultind
aux = arr[i]
j: 0 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
45 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 2 i=1
mientras i ≤ ultind
aux = arr[i]
j: 0 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
75 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 1 i=1
mientras i ≤ ultind
aux = arr[i]
j: 0 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
75 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 2 i=1
mientras i ≤ ultind
aux = arr[i]
j: 2 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
75 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 2 i=1
mientras i ≤ ultind
aux = arr[i]
j: 2 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
75 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 2 i=1
mientras i ≤ ultind
aux = arr[i]
j: 2 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
75 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 3 i=1
mientras i ≤ ultind
aux = arr[i]
j: 2 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
45 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 3 i=1
mientras i ≤ ultind
aux = arr[i]
j: 2 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
9 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 3 i=1
mientras i ≤ ultind
aux = arr[i]
j: 2 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
9 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 3 i=1
mientras i ≤ ultind
aux = arr[i]
j: 3 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
9 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 3 i=1
mientras i ≤ ultind
aux = arr[i]
j: 3 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
9 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 3 i=1
mientras i ≤ ultind
aux = arr[i]
j: 3 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
9 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 3 i=1
mientras i ≤ ultind
aux = arr[i]
j: 2 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
9 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 3 i=1
mientras i ≤ ultind
aux = arr[i]
j: 2 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
9 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 3 i=1
mientras i ≤ ultind
aux = arr[i]
j: 2 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
9 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 3 i=1
mientras i ≤ ultind
aux = arr[i]
j: 1 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
9 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 3 i=1
mientras i ≤ ultind
aux = arr[i]
j: 1 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
9 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 3 i=1
mientras i ≤ ultind
aux = arr[i]
j: 1 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
9 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 3 i=1
mientras i ≤ ultind
aux = arr[i]
j: 0 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
9 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 3 i=1
mientras i ≤ ultind
aux = arr[i]
j: 0 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
9 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 3 i=1
mientras i ≤ ultind
aux = arr[i]
j: 0 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
9 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 4 i=1
mientras i ≤ ultind
aux = arr[i]
j: 2 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
9 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 4 i=1
mientras i ≤ ultind
aux = arr[i]
j: 2 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
44 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 4 i=1
mientras i ≤ ultind
aux = arr[i]
j: 2 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
44 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 4 i=1
mientras i ≤ ultind
aux = arr[i]
j: 4 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
44 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 4 i=1
mientras i ≤ ultind
aux = arr[i]
j: 4 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
44 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 4 i=1
mientras i ≤ ultind
aux = arr[i]
j: 4 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
44 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 4 i=1
mientras i ≤ ultind
aux = arr[i]
j: 3 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
44 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 4 i=1
mientras i ≤ ultind
aux = arr[i]
j: 3 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
44 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 4 i=1
mientras i ≤ ultind
aux = arr[i]
j: 3 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
44 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 4 i=1
mientras i ≤ ultind
aux = arr[i]
j: 2 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
44 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 4 i=1
mientras i ≤ ultind
aux = arr[i]
j: 2 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
44 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 4 i=1
mientras i ≤ ultind
aux = arr[i]
j: 2 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
44 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 4 i=1
mientras i ≤ ultind
aux = arr[i]
j: 1 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
44 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 4 i=1
mientras i ≤ ultind
aux = arr[i]
j: 1 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
44 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 4 i=1
mientras i ≤ ultind
aux = arr[i]
j: 1 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
44 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 4 i=1
mientras i ≤ ultind
aux = arr[i]
j: 1 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
44 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 5 i=1
mientras i ≤ ultind
aux = arr[i]
j: 1 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
44 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 5 i=1
mientras i ≤ ultind
aux = arr[i]
j: 1 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
72 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 5 i=1
mientras i ≤ ultind
aux = arr[i]
j: 1 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
72 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 5 i=1
mientras i ≤ ultind
aux = arr[i]
j: 5 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
72 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 5 i=1
mientras i ≤ ultind
aux = arr[i]
j: 5 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
72 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 5 i=1
mientras i ≤ ultind
aux = arr[i]
j: 5 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
72 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 5 i=1
mientras i ≤ ultind
aux = arr[i]
j: 4 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
72 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 5 i=1
mientras i ≤ ultind
aux = arr[i]
j: 4 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
72 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 5 i=1
mientras i ≤ ultind
aux = arr[i]
j: 4 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
72 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 5 i=1
mientras i ≤ ultind
aux = arr[i]
j: 4 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
72 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 6 i=1
mientras i ≤ ultind
aux = arr[i]
j: 4 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
72 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 6 i=1
mientras i ≤ ultind
aux = arr[i]
j: 4 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
77 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 6 i=1
mientras i ≤ ultind
aux = arr[i]
j: 4 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
77 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 6 i=1
mientras i ≤ ultind
aux = arr[i]
j: 6 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
77 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 6 i=1
mientras i ≤ ultind
aux = arr[i]
j: 6 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
77 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 6 i=1
mientras i ≤ ultind
aux = arr[i]
j: 6 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
77 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 7 i=1
mientras i ≤ ultind
aux = arr[i]
j: 6 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras
77 función: inserción
aux: recibe: arr[], ultind
regresa: nada
i: 7 i=1
mientras i ≤ ultind
aux = arr[i]
j: 6 j=i
mientras j > 0 y aux < arr[j - 1]
arr[j] = arr[j – 1]
j=j–1
fin mientras
¿i ≠ j?
Sí: arr[j] = aux
i=i+1
fin mientras