El documento presenta un análisis de inserción para ordenar una serie de elementos. Se muestran varios pasos del algoritmo donde se insertan nuevos elementos en la lista y se realizan rotaciones a la derecha o izquierda para mantener el orden.

5. 1
0 0
0 0

6. Análisis de Inserción
1
0 0
0 0

7. Análisis de Inserción
1
0 0
0 0
0

8. Análisis de Inserción
2
0 1
0 1
0

9. Análisis de Inserción
1
0 0
0 0

10. Análisis de Inserción
2
0 -1
1 0
0

11. Análisis de Inserción
B
2
A
D
0 1
E
C 0 1
F
0
Aplicaremos rotación
a la derecha

12. Análisis de Inserción
2 B
D
0
A 0 1 D
B 0 E
1
C 0 1 E
A 0 F
C 0 0
0 F
Aplicaremos rotación
a la derecha

13. Análisis de Inserción
2 B
2 B
A 0 2 C
A 0 1 D
0 E
C 0 1 E
0 F 0 0
D F
Aplicaremos rotación
a la derecha

14. Análisis de Inserción
2 B
C
0
A 0 1 D
B 0 E
1
C 0 1 E
A 0 F
0 D 0
0 F
Aplicaremos rotación
a la izquierda

15. Plantillas
A
B
B
C
D A
D E
E C
Rotación a la derecha

16. Plantillas
A C
B C A
E
B D
D E
Rotación a la izquierda

17. Ejercicios propuestos