Este código Java genera un arreglo de números aleatorios de un tamaño especificado por el usuario, lo muestra, y luego ordena el arreglo usando el método shellSort. ShellSort funciona comparando elementos distantes en el arreglo y realizando intercambios cuando se encuentran fuera de orden, reduciendo progresivamente la distancia entre los elementos comparados con cada pasada. El código muestra el arreglo después de cada intercambio para ilustrar el proceso de ordenamiento.

1. import java.util.Scanner;
public class Main {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
Scanner valor=new Scanner(System.in);
System.out.println("Ingrese el numero de elementos");
int p = valor.nextInt();
System.out.println("El arreglo es de tamanno: "+p);
int[] a = new int [p];
System.out.println("CREANDO VALORES ALEATORIOS...");
int num = a.length;
for(int i = 0; i <= a.length - 1; i++){
a[i] = (int)Math.floor(Math.random()*(num));
}
// PRESIONE ENTER
mostrarArreglo(a);
// PRESIONE ENTER
shellSort(a);
mostrarArreglo(a);
}
public static void mostrarArreglo(int[] arreglo){
for(int i = 0; i <= arreglo.length - 1; i++){
System.out.print(+arreglo[i]+"["+i+"] ");
}
System.out.println(" ");
}
public static void shellSort(int[] arreglo){
int salto; // GUARDA SALTO
int i; // RECORRER FOR
int j; // POSICION DE ARREGLO
int k; // POSICION ARREGLO
int aux; // INTERCAMBIO
salto=arreglo.length/2;
System.out.println(" ");
while(salto>0){ // CADA VEZ QUE TERMINA EL CICLO
SALTO SE DIVIDE ENTRE 2
System.out.println(" ");
System.out.println("SALTO = "+salto);
for(i=salto;i<arreglo.length;i++){ // EL CICLO VA A RECORRER DESDE
LA MITAD DEL ARREGLO A LA ULTIMA CASILLA, CON CADA CICLO LA DISTANCIA SE VA
HACIENDO MAS GRANDE
j=i-salto;
while(j>=0){ // ALGORITMO DE COMPARACION, J
ES UNA BANDERA
k=j+salto;
System.out.println("COMPARACION:"+arreglo[j]+"[POSICION:
"+j+"] <= "+arreglo[k]+"[ POSICION: "+k+"]");
if(arreglo[j]<=arreglo[k]){
j=-1;
}else{ //CUANDO INTERCAMBIA, COMPARA DE
NUEVO, PERO POSICION J = J - SALTO CON K = J + SALTO
mostrarArreglo(arreglo);
System.out.println(+arreglo[j]+" ES MENOR QUE
"+arreglo[k]+", INTERCAMBIA POSICION ["+j+"] CON ["+k+"]");
aux = arreglo[j];
arreglo[j] = arreglo [k];
arreglo[k] = aux;

2. j-= salto; // j=j-salto
mostrarArreglo(arreglo);
}
}
}
salto=salto/2;
}
}
}