Java básico 22

Ordenamiento por Inserción directa

Este método consiste en recorrer todo el array, comenzando desde el segundo elemento hasta el final, para cada elemento, se trata de colocarlo en el lugar correcto entre todos los elementos anteriores a él, es decir, entre los elementos a su izquierda.

Ejemplo:

int numeros[] = {54,87,12,98,56,454896};
int k,aux;
 
for(int i=1;i<numeros.length;i++){
    aux = numeros[i];
    k = i-1;
    while((k>=0) && (aux<numeros[k])){
       numeros[k+1] = numeros[k];
       k--;
    }
    numeros[k+1] = aux;
}