Algoritmos | Clasificación por inserción | Pregunta 1

Considere una array de elementos arr[5]= {5,4,3,2,1} , ¿cuáles son los pasos de las inserciones realizadas mientras se ordena la inserción en la array?

 
(A) 4 5 3 2 1
3 4 5 2 1
2 3 4 5 1
1 2 3 4 5

(B) 5 4 3 1 2
5 4 1 2 3
5 1 2 3 4
1 2 3 4 5

(C) 4 3 2 1 5
3 2 1 5 4
2 1 5 4 3
1 5 4 3 2

(D) 4 5 3 2 1
2 3 4 5 1
3 4 5 2 1
1 2 3 4 5

Respuesta: (A)
Explicación: en la ordenación por inserción, imagine que el primer elemento ya está ordenado y todos los elementos del lado derecho no están ordenados, necesitamos insertar todos los elementos uno por uno de izquierda a derecha en la array ordenada.

Clasificado : 5 sin clasificar : 4 3 2 1

Inserte todos los elementos menos de 5 a la izquierda (considerando 5 como la clave)

Ahora el valor clave es 4 y la array se verá así

Clasificado : 4 5 sin clasificar : 3 2 1

De manera similar, para todos los casos, la clave siempre será el valor recién insertado y todos los valores se compararán con esa clave y se insertarán en la posición adecuada.
Cuestionario de esta pregunta