JAVA: Metodo de Inserción en 2 capas

La primer clase contiene nuestro modelo de negocios:

class Insercion{
private static int a[] ={5,3,2,4,1};
private int x=0,k=0, aux;
public void insercion1(){
for(int i=1;i aux = a[i];
k=i-1;
while (k>=0 && aux a[k+1]=a[k];
k--;
}
a[k+1]=aux;
}
}
public String getver(){
return (a[0]+" "+a[1]+" "+a[2]+" "+a[3]+" "+a[4]+" ");
}
}

Interfaz:

class TestInsercion{
public static void main (String args[]){
Insercion obj=new Insercion();
System.out.println(obj.getver());
obj.insercion1();
System.out.println(obj.getver());
System.out.println("Finalizando programa... ");
}
}

Estas clases cambia la posición de los valores de nuestro arreglo y los ordena, try it!!! Utilizando el logaritmo de inserción.