Program to Implement Shell Sort in CPP (C plus plus)

In this tutorial, we will learn about the Program to Implement the Shell Sort in CPP (C plus plus).

#include<iostream>
 
using namespace std;
 
void sorting(int a[],int n)
{
    int tmp;
	int i;
	int j;
    int g;
 
    for(g=n/2;g>0;g/=2)
    {
        for(i=g;i<n;i+=1)
        {
            tmp=a[i];
            for(j=i;j>=g && a[j-g]>tmp;j-=g)
                a[j]=a[j-g];
            
            a[j]=tmp;
        }
    }
}
 
int main()
{
    int array[20];
	int i;
	int num;
    
    cout<<"Please enter the number of values: ";
    cin>>num;
        
    cout<<"Please enter values into array "<<endl;
    
    for(i=0;i<num;++i)
        cin>>array[i];
 
    sorting(array,num);
 
    cout<<endl<<"Array after shell sorting is: "<<endl;
    
    for(i=0;i<num;++i)
        cout<<array[i]<<" ";
 
    return 0;
}

#include<iostream>

using namespace std;

void sorting(int a[],int n)

{

int tmp;

int i;

int j;

int g;

for(g=n/2;g>0;g/=2)

{

for(i=g;i<n;i+=1)

{

tmp=a[i];

for(j=i;j>=g && a[j-g]>tmp;j-=g)

a[j]=a[j-g];

a[j]=tmp;

}

int main()

{

int array[20];

int i;

int num;

cout<<"Please enter the number of values: ";

cin>>num;

cout<<"Please enter values into array "<<endl;

for(i=0;i<num;++i)

cin>>array[i];

sorting(array,num);

cout<<endl<<"Array after shell sorting is: "<<endl;

for(i=0;i<num;++i)

cout<<array[i]<<" ";

return 0;

}

Output:

Program to Implement Shell Sort in CPP (C plus plus)