38) Ordenamiento por Inserción (Insertion Sort)

public class Ordenamiento_Insercion {

public static void main(String[ ] args) {

int [ ] arreglo = {5,7,11,15,4,12,23,3,2,1,45,13,67,92};
Ordenador o = new Ordenador( );
o.OrdenarInsercion(arreglo);

for(int i=0; i<arreglo.length; i++)
{

System.out.println(arreglo [i]);

}

}

}

Ordenamiento por Insercion

===============================================================

public class Ordenador {

public void OrdenarInsercion(int[ ] array) {

int aux;
int cont1;
int cont2;

for (cont1 = 1; cont1 < array.length; cont1++) {

aux = array[cont1];
for (cont2 = cont1 – 1; cont2 >= 0 && array[cont2] > aux; cont2–) {

array[cont2 + 1] = array[cont2];
array[cont2] = aux;

}

}

}

}

Resultado Insercion

Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s