Tarjetas de Ordenamiento por inserción (insertion sort)
Ordenamiento por Inserción (Insertion Sort): Guía Completa
Toca para girar · Desliza para navegar
Ordenamiento por Inserción
25 tarjetas
Tarjeta 1
Pregunta: ¿Qué es el ordenamiento por inserción y para qué se utiliza?
Respuesta: El ordenamiento por inserción es un algoritmo de ordenamiento simple y eficiente para un número pequeño de elementos.
Tarjeta 2
Pregunta: ¿Con qué se puede comparar el funcionamiento del ordenamiento por inserción?
Respuesta: Se puede comparar con la forma en que una persona ordena un mazo de cartas de juego.
Tarjeta 3
Pregunta: ¿Cómo funciona el proceso de ordenamiento por inserción de forma intuitiva?
Respuesta: Se toma una carta a la vez de una pila desordenada y se inserta en la posición correcta entre las cartas que ya están ordenadas en la otra mano, repit
Tarjeta 4
Pregunta: ¿Cómo divide lógicamente la lista de elementos el algoritmo de ordenamiento por inserción?
Respuesta: La divide en dos partes: una sublista ordenada y una sublista desordenada.
Tarjeta 5
Pregunta: ¿Qué contiene inicialmente la sublista ordenada en el ordenamiento por inserción?
Respuesta: Inicialmente, contiene solo el primer elemento de la lista original.
Tarjeta 6
Pregunta: ¿Qué forma el resto de los elementos de la lista original al principio del ordenamiento por inserción?
Respuesta: Forman la sublista desordenada.
Tarjeta 7
Pregunta: ¿Cómo procede el algoritmo de ordenamiento por inserción iterativamente?
Respuesta: Toma un elemento de la sublista desordenada y lo inserta en su posición correcta dentro de la sublista ordenada.
Tarjeta 8
Pregunta: ¿Cómo se encuentra la posición correcta de un elemento al insertarlo en la sublista ordenada?
Respuesta: El elemento se compara con los elementos de la sublista ordenada, desplazando aquellos que son mayores (o menores, dependiendo del criterio) para hace
Tarjeta 9
Pregunta: ¿Cuál es el primer paso en el proceso de ordenamiento por inserción?
Respuesta: Considerar el primer elemento de la lista como ya ordenado.
Tarjeta 10
Pregunta: ¿Qué se hace con cada elemento restante en la lista (desde el segundo hasta el último) en el ordenamiento por inserción?
Respuesta: Se toma el elemento actual (llamado 'clave'), se compara con los elementos de la sublista ordenada moviéndose de derecha a izquierda, se desplazan los