Inserción Directa

Ejercicio

Algoritmo de Ordenamiento por Inserción Directa

Implementa uno de los algoritmos de ordenamiento más eficientes para listas pequeñas. El ordenamiento por inserción directa simula la forma en que ordenamos una mano de naipes.

Requisitos

Leer n números enteros en un arreglo.
Implementar el algoritmo de inserción directa que:
- Considera el primer elemento como ya ordenado.
- Para cada elemento siguiente, lo inserta en la posición correcta.
- Desplaza los elementos mayores hacia la derecha.
Mostrar el arreglo en cada paso del ordenamiento.
Mostrar el arreglo final ordenado.
Contar el número total de comparaciones y desplazamientos realizados.

Ejemplo de uso esperado

Ingrese cantidad de elementos: 5
Elementos: 5 2 8 1 9

Paso 0: [5]
Paso 1: [2, 5]
Paso 2: [2, 5, 8]
Paso 3: [1, 2, 5, 8]
Paso 4: [1, 2, 5, 8, 9]

Comparaciones: 10
Desplazamientos: 7