import java.io.

*;
public class Shell {
void sort(int a[],int p[])
{
int i,k,j,span,y;
for(i=0;i<p.length;i++)
{
span=p[i];
for(j=span;j<a.length;j++)
{y=a[j];
for(k=j-span;k>=0&&y<a[k];k-=span)
a[k+span]=a[k];
a[k+span]=y;
}
}
}
void display(int a[])
{System.out.println("SORTED ELEMENTS");
for(int i=0;i<5;i++)
{
System.out.print("\t"+a[i]);
}
}

public static void main(String[] args)throws IOException {

DataInputStream in=new DataInputStream(System.in);
Shell s=new Shell();
int a[]=new int[5];
int p[]={5,3,1};
int n=a.length;
for(int i=0;i<n;i++)
{
System.out.println("ENTER ELEMENT");
a[i]=Integer.parseInt(in.readLine());
}
s.sort(a,p);
s.display(a);
}

OUTPUT:
ENTER ELEMENT
98
ENTER ELEMENT
14
ENTER ELEMENT
25
ENTER ELEMENT
46
ENTER ELEMENT
72
SORTED ELEMENTS
14 25 46 72 98