Insertion sort sobre 6 4 8 2 9 5. En cada
vuelta la clave es a[j] y se corre a la derecha todo lo que sea
mayor que ella.
¿Cuántos corrimientos hace el ciclo interno en las
vueltas j = 1, 2, 3, 4, 5, y cuántos suman?
¿Cuántos corrimientos suman en total?
¿Cómo queda el arreglo al terminar la vuelta
j = 3 y al terminar la vuelta j = 5?
| j | clave | corrimientos | el arreglo al terminar la vuelta |
|---|
Con la misma cantidad de elementos, ¿cuántos
corrimientos hace insertion sort sobre 9 8 6 5 4 2?