Si la array A contiene los elementos 10, 4, 7, 23, 67, 12 y 5 en ese orden, ¿cuál será la array A resultante después del tercer paso de clasificación por inserción?
(A) 67, 12, 10, 5, 4, 7, 23
(B) 4, 7, 10, 23, 67, 12, 5
(C) 4, 5, 7, 67, 10, 12, 23
(D ) 10, 7, 4, 67, 23, 12, 5
Respuesta: (B)
Explicación: Array dada:
10, 4, 7, 23, 67, 12, 5
De acuerdo con la ordenación por inserción : los valores de la parte no ordenada se seleccionan y colocan en la posición correcta en la parte ordenada.
Después del 1er pase:
4, 10, 7, 23, 67, 12, 5
Después del segundo pase:
4, 7, 10, 23, 67, 12, 5
Después del tercer pase:
4, 7, 10, 23, 67, 12, 5
La opción (B) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA