// does int datatype implements comparable interface??

public class Shell {

public static void sort(Comparable[] a)

{

int N = a.length;

int h = 1;

while (h < N/3) h = 3*h + 1; // 1, 4, 13, 40, 121, 364, ...

while (h >= 1)

{ // h-sort the array.

for (int i = h; i < N; i++)

{

for (int j = i; j >= h && less(a[j], a[j-h]); j -= h)

exch(a, j, j-h);

}

h = h/3;

}

}

private static boolean less(Comparable v, Comparable w)

{

return (v.compareTo(w) < 0);

}

private static void exch(Comparable[] a, int i, int j)

{

Comparable swap = a[i];

a[i] = a[j];

a[j] = swap;

}

public static void main(String[] args) {

String[] a={"viki","ramoo","rami","abhi","som","lak","cat","ele"};

// int[] a={4,2,5,2,65,1,6,3,7,2};

for(int p=0;p<a.length;p++)

System.out.print(a[p]+",");

System.out.println("");

sort(a);

for(int p=0;p<a.length;p++)

System.out.print(a[p]+",");

}

}