Ordenamiento por Inserción

¿Qué es el ordenamiento por inserción y en qué consiste?

• Un algoritmo que divide el array en dos mitades.
• Un algoritmo que ordena los elementos uno por uno, insertándolos en su posición correcta.
• Un algoritmo que intercambia elementos adyacentes hasta que el array esté ordenado.

¿Cuál es la complejidad temporal del algoritmo de ordenamiento por inserción en el mejor caso?

• O(n)
• O(n log n)
• O(n^2)

¿Por qué el ordenamiento por inserción se considera estable?

• Porque utiliza la técnica "divide y conquista".

• Porque no realiza intercambios entre elementos con claves iguales.

• Porque utiliza un pivote para organizar los elementos.

¿Cuál es la idea clave detrás del ordenamiento por inserción?

• Dividir y conquistar.
• Comparar y combinar.
• Insertar cada elemento en su posición correcta.

¿Cuál es la principal ventaja del ordenamiento por inserción en comparación con otros algoritmos de ordenamiento?

• Eficiencia en grandes conjuntos de datos.
• Fácil implementación y entendimiento.
• Menor complejidad temporal.

¿En qué situaciones el ordenamiento por inserción puede ser más eficiente que otros algoritmos?

• Cuando el conjunto de datos está parcialmente ordenado.
• Siempre es más eficiente.
• Solo para datos pequeños.

¿Cómo afecta el ordenamiento por inserción a un array que ya está parcialmente ordenado?

• No tiene impacto.
• Puede mejorar su rendimiento.
• Siempre lo empeora.

¿Qué sucede si todos los elementos en el array son iguales al utilizar ordenamiento por inserción?

• El array queda sin cambios.
• Se invierte el orden de los elementos.
• No está definido.

¿Cómo se puede adaptar el ordenamiento por inserción para trabajar con otros tipos de datos, como cadenas o objetos personalizados?

• No se puede adaptar.
• Modificando la función de comparación.
• Cambiando el algoritmo por completo.

¿Cómo se puede optimizar el algoritmo de ordenamiento por inserción para ciertos casos especiales?

• No hay optimizaciones posibles.
• Utilizando otro algoritmo.
• Saltando elementos ya ordenados.