"Ordenamiento Shell Sort"

En el método de clasificación por inserción, cada elemento se compara con los elementos contiguos de su izquierda, uno tras otro. Si el elemento a insertar es más pequeño - por ejemplo -, hay que ejecutar muchas comparaciones antes de colocarlo en su lugar definitivamente. Shell modifico los saltos contiguos resultantes de las comparaciones por saltos de mayor tamaño y con eso se conseguía la clasificación más rápida. El método se basa en fijar el tamaño de los saltos constantes, pero de mas de una posición.

Supongamos un vector de elementos

4 12 16 24 36 3



En el método de inserción directa, los saltos se hacen de una posición en una posición y se necesitaran cinco comparaciones. En el método de Shell, si los saltos son de dos posiciones, se realizaran comparaciones.

4 12 16 24 36 3

El método se basa en tomar como salto N/2 (siendo N el numero de elementos) y luego reduciendo a la mitad en cada repetición hasta que el salto o distancia vale 1

Considerando la variable salto, se tendría para el caso de un determinado vector X los siguientes recorridos:

Vector X [X[1], X[3], …,X[N]]

Vector X1 [X[1], X[1] + salto, X[2], …]

Vector XN [salto1, salto2, salto3, …]

EJEMPLO :

Deducir las secuencias parciales de clasificación por el método de Shell para ordenar en ascendente la lista o vector.

6, 1, 5, 2, 3, 4, 0


Acontinuacion unu ejemplo del mismo y su imagen que muestra su resultado

Codigo con 1000 datos de tipo flotante

public class shellsort{

public static void radixSort(int[] arr){
if(arr.length == 0)
return;
int[][] np = new int[arr.length][2];
int[] q = new int[0x100];
int i,j,k,l,f = 0;
for(k=0;k<4;k++){
for(i=0;i<(np.length-1);i++)
np[i][1] = i+1;
np[i][1] = -1;
for(i=0;i q[i] = -1;
for(f=i=0;i j = ((0xFF<<(k<<3))&arr[i])>>(k<<3);
if(q[j] == -1)
l = q[j] = f;
else{
l = q[j];
while(np[l][1] != -1)
l = np[l][1];
np[l][1] = f;
l = np[l][1];
}
f = np[f][1];
np[l][0] = arr[i];
np[l][1] = -1;
}
for(l=q[i=j=0];i<0x100;i++)
for(l=q[i];l!=-1;l=np[l][1])
arr[j++] = np[l][0];
}
}

public static void main(String[] args){
int i;
double[] arr = { 10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,4.6,56.6,10.2,23.53,1.8,2.3,3.2,4.5,5.39,6.9,7.9,6.7,8.1,678.3,57.3,4.6,3.56,5.56,3.4,5.67,89.6,67.8,9.6,4.5,7.7,6.89,8.7,9.56,57.45,78.5,97.8,3.4,5.67,89.6,67.8,9};

System.out.print("original: ");
for(i=0;i System.out.print(arr[i] + " ");
}

System.out.print("\nsorted: ");
for(i=0;i System.out.print(arr[i] + " ");
System.out.println("\nDone ;-)");
}
}







Enseguida el mismo programa, pero con los datos de tipo enteros


public class shellsort{

public static void radixSort(int[] arr){
if(arr.length == 0)
return;
int[][] np = new int[arr.length][2];
int[] q = new int[0x100];
int i,j,k,l,f = 0;
for(k=0;k<4;k++){
for(i=0;i<(np.length-1);i++)
np[i][1] = i+1;
np[i][1] = -1;
for(i=0;i q[i] = -1;
for(f=i=0;i j = ((0xFF<<(k<<3))&arr[i])>>(k<<3);
if(q[j] == -1)
l = q[j] = f;
else{
l = q[j];
while(np[l][1] != -1)
l = np[l][1];
np[l][1] = f;
l = np[l][1];
}
f = np[f][1];
np[l][0] = arr[i];
np[l][1] = -1;
}
for(l=q[i=j=0];i<0x100;i++)
for(l=q[i];l!=-1;l=np[l][1])
arr[j++] = np[l][0];
}
}

public static void main(String[] args){
int i;
int [] arr = { 1212, 117, 839, 1382, 741, 1357, 1293, 899, 1202, 1227, 982, 1153,
15, 831 ,1202, 287, 417, 329, 674, 1375, 142, 1368, 1395, 1317, 810, 471, 288, 117, 1285,
1115, 572, 135, 494, 715, 581, 1225, 1221 ,85 ,119, 220, 140, 182, 1260, 129, 517, 1253, 679,
593 ,1424, 700, 361, 435, 349, 1496, 1156, 1207, 1561, 425, 529, 88, 1136, 163, 975, 1290,
910, 913, 504, 654, 1124, 204, 532 ,1317, 272, 423, 629, 1216, 747, 637, 1435, 847, 927, 1426, 1452, 1439,
148, 1516, 684, 530, 499, 1168, 1525, 1172, 1152, 601, 1549, 1313, 54, 321, 899, 1533, 318, 522, 38,
538, 612, 917, 1521, 344, 808, 174, 268, 672, 577, 1189, 858, 177, 686, 873, 1176, 1381, 1251 ,
17, 501, 723, 307, 235, 834, 863, 137,3, 599, 218, 799, 1281, 389, 767, 1451 ,1184, 187, 12, 1286,
1266, 1124, 899, 742, 859, 164, 209 ,633, 188, 689, 1225, 71, 497, 587, 993, 67, 986, 677 ,53 ,1423,
1398, 139, 53, 1524, 877, 894, 990, 298, 922, 886, 1468, 568, 911, 238, 490, 1257, 262, 387, 833,
389, 821 ,124, 277, 200, 957, 1111 ,1283, 1359, 1447, 602, 3, 59, 860, 109, 1102, 867 ,1338, 183, 1118,
39, 66, 662, 553, 981, 1173, 1231, 56, 811, 1117 ,240, 713, 1490, 279, 1391, 921 ,1044 ,1259, 383, 443,
141, 1222 ,372, 1484, 2375,45, 1482, 1097, 348, 1256, 140, 705 ,1294 ,273, 650, 797, 411, 1520, 15, 1168,1212, 117, 839, 1382, 741, 1357, 1293, 899, 1202, 1227, 982, 1153,
15, 831 ,1202, 287, 417, 329, 674, 1375, 142, 1368, 1395, 1317, 810, 471, 288, 117, 1285,
1115, 572, 135, 494, 715, 581, 1225, 1221 ,85 ,119, 220, 140, 182, 1260, 129, 517, 1253, 679,
593 ,1424, 700, 361, 435, 349, 1496, 1156, 1207, 1561, 425, 529, 88, 1136, 163, 975, 1290,
910, 913, 504, 654, 1124, 204, 532 ,1317, 272, 423, 629, 1216, 747, 637, 1435, 847, 927, 1426, 1452, 1439,
148, 1516, 684, 530, 499, 1168, 1525, 1172, 1152, 601, 1549, 1313, 54, 321, 899, 1533, 318, 522, 38,
538, 612, 917, 1521, 344, 808, 174, 268, 672, 577, 1189, 858, 177, 686, 873, 1176, 1381, 1251 ,
17, 501, 723, 307, 235, 834, 863, 137,3, 599, 218, 799, 1281, 389, 767, 1451 ,1184, 187, 12, 1286,
1266, 1124, 899, 742, 859, 164, 209 ,633, 188, 689, 1225, 71, 497, 587, 993, 67, 986, 677 ,53 ,1423,
1398, 139, 53, 1524, 877, 894, 990, 298, 922, 886, 1468, 568, 911, 238, 490, 1257, 262, 387, 833,
389, 821 ,124, 277, 200, 957, 1111 ,1283, 1359, 1447, 602, 3, 59, 860, 109, 1102, 867 ,1338, 183, 1118,
39, 66, 662, 553, 981, 1173, 1231, 56, 811, 1117 ,240, 713, 1490, 279, 1391, 921 ,1044 ,1259, 383, 443,
141, 1222 ,372, 1484, 2375,45, 1482, 1097, 348, 1256, 140, 705 ,1294 ,273, 650, 797, 411, 1520, 15, 1168,1212, 117, 839, 1382, 741, 1357, 1293, 899, 1202, 1227, 982, 1153,
15, 831 ,1202, 287, 417, 329, 674, 1375, 142, 1368, 1395, 1317, 810, 471, 288, 117, 1285,
1115, 572, 135, 494, 715, 581, 1225, 1221 ,85 ,119, 220, 140, 182, 1260, 129, 517, 1253, 679,
593 ,1424, 700, 361, 435, 349, 1496, 1156, 1207, 1561, 425, 529, 88, 1136, 163, 975, 1290,
910, 913, 504, 654, 1124, 204, 532 ,1317, 272, 423, 629, 1216, 747, 637, 1435, 847, 927, 1426, 1452, 1439,
148, 1516, 684, 530, 499, 1168, 1525, 1172, 1152, 601, 1549, 1313, 54, 321, 899, 1533, 318, 522, 38,
538, 612, 917, 1521, 344, 808, 174, 268, 672, 577, 1189, 858, 177, 686, 873, 1176, 1381, 1251 ,
17, 501, 723, 307, 235, 834, 863, 137,3, 599, 218, 799, 1281, 389, 767, 1451 ,1184, 187, 12, 1286,
1266, 1124, 899, 742, 859, 164, 209 ,633, 188, 689, 1225, 71, 497, 587, 993, 67, 986, 677 ,53 ,1423,
1398, 139, 53, 1524, 877, 894, 990, 298, 922, 886, 1468, 568, 911, 238, 490, 1257, 262, 387, 833,
389, 821 ,124, 277, 200, 957, 1111 ,1283, 1359, 1447, 602, 3, 59, 860, 109, 1102, 867 ,1338, 183, 1118,
39, 66, 662, 553, 981, 1173, 1231, 56, 811, 1117 ,240, 713, 1490, 279, 1391, 921 ,1044 ,1259, 383, 443,
141, 1222 ,372, 1484, 2375,45, 1482, 1097, 348, 1256, 140, 705 ,1294 ,273, 650, 797, 411, 1520, 15, 1168,1212, 117, 839, 1382, 741, 1357, 1293, 899, 1202, 1227, 982, 1153,
15, 831 ,1202, 287, 417, 329, 674, 1375, 142, 1368, 1395, 1317, 810, 471, 288, 117, 1285,
1115, 572, 135, 494, 715, 581, 1225, 1221 ,85 ,119, 220, 140, 182, 1260, 129, 517, 1253, 679,
593 ,1424, 700, 361, 435, 349, 1496, 1156, 1207, 1561, 425, 529, 88, 1136, 163, 975, 1290,
910, 913, 504, 654, 1124, 204, 532 ,1317, 272, 423, 629, 1216, 747, 637, 1435, 847, 927, 1426, 1452, 1439,
148, 1516, 684, 530, 499, 1168, 1525, 1172, 1152, 601, 1549, 1313, 54, 321, 899, 1533, 318, 522, 38,
538, 612, 917, 1521, 344, 808, 174, 268, 672, 577, 1189, 858, 177, 686, 873, 1176, 1381, 1251 ,
17, 501, 723, 307, 235, 834, 863, 137,3, 599, 218, 799, 1281, 389, 767, 1451 ,1184, 187, 12, 1286,
1266, 1124, 899, 742, 859, 164, 209 ,633, 188, 689, 1225, 71, 497, 587, 993, 67, 986, 677 ,53 ,1423,
1398, 139, 53, 1524, 877, 894, 990, 298, 922, 886, 1468, 568, 911, 238, 490, 1257, 262, 387, 833,
389, 821 ,124, 277, 200, 957, 1111 ,1283, 1359, 1447, 602, 3, 59, 860, 109, 1102, 867 ,1338, 183, 1118,
39, 66, 662, 553, 981, 1173, 1231, 56, 811, 1117 ,240, 713, 1490, 279, 1391, 921 ,1044 ,1259, 383, 443,
141, 1222 ,372, 1484, 2375,45, 1482, 1097, 348, 1256, 140, 705 ,1294 ,273, 650, 797, 411, 1520, 15, 1168,1212, 117, 839, 1382, 741, 1357, 1293, 899, 1202, 1227, 982, 1153,
15, 831 ,1202, 287, 417, 329, 674, 1375, 142, 1368, 1395, 1317, 810, 471, 288, 117, 1285,
1115, 572, 135, 494, 715, 581, 1225, 1221 ,85 ,119, 220, 140, 182, 1260, 129, 517, 1253, 679,
593 ,1424, 700, 361, 435, 349, 1496, 1156, 1207, 1561, 425, 529, 88, 1136, 163, 975, 1290,
910, 913, 504, 654, 1124, 204, 532 ,1317, 272, 423, 629, 1216, 747, 637, 1435, 847, 927, 1426, 1452, 1439,
148, 1516, 684, 530, 499, 1168, 1525, 1172, 1152, 601, 1549, 1313, 54, 321, 899, 1533, 318, 522, 38,
538, 612, 917, 1521, 344, 808, 174, 268, 672, 577, 1189, 858, 177, 686, 873, 1176, 1381, 1251 ,
17, 501, 723, 307, 235, 834, 863, 137,3, 599, 218, 799, 1281, 389, 767, 1451 ,1184, 187, 12, 1286,
1266, 1124, 899, 742, 859, 164, 209 ,633, 188, 689, 1225, 71, 497, 587, 993, 67, 986, 677 ,53 ,1423,
1398, 139, 53, 1524, 877, 894, 990, 298, 922, 886, 1468, 568, 911, 238, 490, 1257, 262, 387, 833,
389, 821 ,124, 277, 200, 957, 1111 ,1283, 1359, 1447, 602, 3, 59, 860, 109, 1102, 867 ,1338, 183, 1118,
39, 66, 662, 553, 981, 1173, 1231, 56, 811, 1117 ,240, 713, 1490, 279, 1391, 921 ,1044 ,1259, 383, 443,
141, 1222 ,372, 1484, 2375,45, 1482, 1097, 348, 1256, 140, 705 ,1294 ,273, 650, 797, 411, 1520, 15, 1168};

System.out.print("original: ");
for(i=0;i System.out.print(arr[i] + " ");
}

System.out.print("\nsorted: ");
for(i=0;i System.out.print(arr[i] + " ");
System.out.println("\nDone ;-)");
}
}