public class ShellSort {

public static void main(String[] args) {

//arreglo int Entrada[] = { 21, 23, 53, 64, 1, 4, 5, 6, 100, 19,0 }; //llamada shellSort(Entrada); for (int i = 0; i < Entrada.length; i++) { System.out.print(Entrada[i]+" "); } }

public static void shellSort( int vec[]) { // saltos for( int p = vec.length / 2; p > 0; p = p == 2 ? 1 : (int) ( p / 2.2 ) ) { for( int i = p; i < vec.length; i++) { int tmp = vec[i]; int j; for(j = i; j >= p && tmp < vec[j - p]; j -= p ) { vec[j] = vec[j - p]; } vec[j] = tmp; } } } }