public class ShellSort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a={0,10,27,30,29,18,40,7,9};
ShellSort ss = new ShellSort();
ss.shellSort(a, a.length);
for(int i=1;i<a.length-1;i++)
System.out.println(a[i]);
}
public void shellSort(int[] a,int n)
{
for(int i=n/2;i>0;i=i/2)
shell(a,i);
}
public void shell(int[] a,int dk)
{
for(int i = dk+1;i<=a.length-1;i++)
{
if(a[i]<a[i-1])
{
a[0] = a[i];
int j;
for(j = i-dk;j>0 && (a[0]<a[j]);j-=dk)
a[j+dk] = a[j];
a[j+dk] = a[0];
}
}
}
}