Hola,
En primer lugar, wikipedia tiene una gran animación de clasificación de inserción, que creo que será mejor para su comprensión: clasificación de inserción – Wikipedia
Gif directo: Archivo: Insertion-sort-example-300px.gif – Wikipedia
La razón de la forma en que se imprimen las cosas tiene mucho sentido si trata de seguir su programa, paso a paso.
- Cómo resolver SPOJ.com - Problema GERGOVIA en SPOJ
- ¿Qué es hashing en términos simples?
- ¿Cuáles son los factores que afectan la tasa de error en el algoritmo KNN?
- ¿Qué razones hay para aprender sobre algoritmos informáticos si no eres un informático?
- ¿Qué libro debo elegir para estudiar la estructura de datos en lenguaje C?
Antes de hacerlo por ti, deberías hacerlo tú mismo, ¡es un gran ejercicio!
Su programa ejecuta Insertion_sort recursivamente, hasta que alcanza n <1, que se muestra en su impresión N1.
Antes de llegar a N1, ha llamado efectivamente insertion_sort 4 veces.
Ahora observe el siguiente paso de su programa: imprime N3, llama a insertar e imprime N4, luego finaliza.
Esto finaliza permite llamar a la siguiente llamada de insertion_sort, que nuevamente imprime N3, llama a insert e imprime N4.
Que luego se repite 4 veces en total.
Ejercicio:
¿Cuántas veces deberían aparecer pares de N3 y N4 con los siguientes tamaños de matriz:
- 10
- 100
- 43
- 68
- 10312
¿Te gusta mi respuesta? ¿Por qué no votarlo? 🙂