En La Buena

ALGORITMOS DE ORDENAMIENTO
ALGORITMO DE ORDENAMIENTO POR INSERCION
Este método separa la secuencia en dos grupos: una parte con los valores ordenados (inicialmente con
un solo elemento) y otra conlos valores por ordenar (inicialmente todo el resto). Luego vamos pasando
uno a uno los valores a la parte ordenada, asegurándonos que se vayan colocando ascendentemente.
El algoritmo implementadoen java es el siguiente:
public class Ordenamiento {
/**
* Este metodo separa la secuencia en dos grupos: una parte con los valores
* ordenados (inicialmente con un solo elemento) y otra con losvalores por
* ordenar (inicialmente todo el resto). Luego vamos pasando uno a uno los
* valores a la parte ordenada, asegurandonos que se vayan colocando
* ascendentemente.
*
* @paramarregloSinOrdenar
*
arreglo sin ordenar. ORDEN (N*N)
* @return arreglo ordenado
*/
public int[] insercion(int[] arregloSinOrdenar) {
int[] arreglo = darCopiaValores(arregloSinOrdenar);
int n =arreglo.length;
// i señala la posicion del elemento que va a insertar,
// va desplazando hacia la izquierda, casilla a casilla,
// el elemento que se encontraba inicialmente en i,
// hasta que encuentra laposicion adecuada
for (int i = 1; i < n; i++) {
for (int j = i; j > 0 && arreglo[j - 1] > arreglo[j]; j--) {
int temp = arreglo[j];
arreglo[j] = arreglo[j - 1];
arreglo[j - 1] = temp;
}
}return arreglo;
}
/**
*
* Saca una copia del vector
*/
public int[] darCopiaValores(int[] arreglo) {
int[] arregloNuevo = new int[arreglo.length];
for (int i = 0; i < arreglo.length; i++) {arregloNuevo[i] = arreglo[i];
}
return arregloNuevo;
}
}

El programa principal que invoca este método de ordenamiento sería:
public class ClienteMain {
public static void main(String[] args) {Ordenamiento o = new Ordenamiento();
int[] arreglo = { 1, 5, 7, 9, 6, 10, 3, 2, 4, 8 };
mostrar(arreglo);
// Cambiar aqui por el algoritmo de ordenamiento a probar
mostrar(o.insercion(arreglo));...