
Obtener menor valor de un arreglo de enteros
Java
1.361 visualizaciones desde el 11 de Diciembre del 2020
Dado un arreglo de enteros, no vacio, obtener el valor menor contenido en el.
insertion-sort(A)
inicializar una nueva secuencia vacía R
para cada numero N en A en el orden original hacer:
determinar el índice donde i en R debe ser insertado,
para que R permanezca ordenado
mueva cada elemento en R con un índice
mayor o igual a i
al índice siguiente para hacer un espacio
ponga R[i]=N
El vector R esta ordenado
insertSort([20, 40, 30, 10]); // 4
insertSort([-1, 1, 0]); // 1
insertSort([-1000, 0, 1000]); // 0