#include<iostream>
using namespace std;
void shellsort(int *a,int n)
{
int d=n;
while(d>1)
{
d=(d+1)/2;
for(int i=0;i<n-d;i++)
{
if(a[i+d]<a[i])
{
int tmp=a[d+i];
a[d+i]=a[i];
a[i]=tmp;
}
}
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
}
}
int main(void)
{
const int N=10;
int arr[N];
cout<<"Enter number:"<<endl;
int number;
for(int i=0;i<N;i++)
{
cin>>number;
arr[i]=number;
}
shellsort(arr,N);
cout<<endl;
for(int i=0;i<N;i++)
cout<<arr[i]<<" ";
cout<<endl;
return 0;
}
using namespace std;
void shellsort(int *a,int n)
{
int d=n;
while(d>1)
{
d=(d+1)/2;
for(int i=0;i<n-d;i++)
{
if(a[i+d]<a[i])
{
int tmp=a[d+i];
a[d+i]=a[i];
a[i]=tmp;
}
}
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
}
}
int main(void)
{
const int N=10;
int arr[N];
cout<<"Enter number:"<<endl;
int number;
for(int i=0;i<N;i++)
{
cin>>number;
arr[i]=number;
}
shellsort(arr,N);
cout<<endl;
for(int i=0;i<N;i++)
cout<<arr[i]<<" ";
cout<<endl;
return 0;
}