Ordenación Por Insecion

Ordenación POR INSECION

Definición:
La ordenación por inserción consiste en insertar un elemento en su posición correcta dentro de una lista o un archivo que ya este ordenado.
Este tipo deordenamiento se implemente a través de arreglos o lista.
El ordenamiento por inserción (insertion sort en inglés) es una manera muy natural de ordenar para un ser humano, y puede usarse fácilmente paraordenar un mazo de cartas numeradas en forma arbitraria. Requiere O(n²) operaciones para ordenar una lista de n elementos.
Inicialmente se tiene un solo elemento, que obviamente es un conjuntoordenado. Después, cuando hay k elementos ordenados de menor a mayor, se toma el elemento k+1 y se compara con todos los elementos ya ordenados, deteniéndose cuando se encuentra un elemento menor (todos loselementos mayores han sido desplazados una posición a la derecha) o cuando ya no se encuentran elementos (todos los elementos fueron desplazados y este es el más pequeño). En este punto se inserta elelemento k+1 debiendo desplazarse los demás elementos.

Algoritmo:
1.- El primer elemento que entra esta ordenado, y se pone en la posición a[0].
2.- Se inserta otro elemento y se pone en laposición a[1], y se acomoda delante o detrás de a[0], dependiendo si es menor o mayor.
3.- se inserta el elemento en la posición correcta.

CODIGO:
public class Ordenador {
public voidordenarInsercion(int x[] ){
int aux,i,j;
for (i= 1; i< x.length; i++) {
aux= x[i];
for ( j= i-1; j>=0 && x[j]>aux; j--) {x[j+1]=x[j];
x[j]=aux;
System.out.println(x[j]);
System.out.println(" i: "+i+" j: "+j);

}
}
}
}

Codigo:public class Main {
public static void main(String[] args) {

int arreglo []= {9,8,7,6,5,4,3,2,1};
Ordenador o = new Ordenador();
o.ordenarInsercion(arreglo);...