Ej 4.11 - Inserción Directa

📝 Descripción del Problema

Ordenar las claves de un arreglo (UNI) utilizando el método de inserción directa.

Dato: UNI (arreglo de enteros).

💡 Pistas y Fórmulas Clave

• La clase principal debe llamarse InsercionDirecta.java.
• El método ordenar(int[] uni) debe ser void, ya que modifica el arreglo original (ordena "in-place").
• El bucle exterior (for i...) empieza en 1 (i = 1), no en 0.
• Guarda el valor a insertar: int auxiliar = uni[i];
• El bucle interior (while j...) se mueve "hacia atrás" (j--) para desplazar los elementos mayores que auxiliar.
• Condición del while: while (j >= 0 && uni[j] > auxiliar)
• Desplazamiento: uni[j + 1] = uni[j];
• Inserción final: uni[j + 1] = auxiliar;
• Para las pruebas, usa assertArrayEquals(esperado, uni);.

📊 Diagrama de Flujo

▶️ Prueba y Resultados

Presiona el botón para ver el reporte de pruebas de este ejercicio, generado automáticamente por GitHub Actions.

Ver Reporte de Pruebas