Contoh Program Shell Sort C++

#include<iostream.h>
#include<conio.h>

void main()
{
    //Deklarasi variabel
   int val[100];
   int i, n, t;

   //Input
   cout<<"********************************************************\n";
   cout<<"Masukkan Jumlah Data yg ingin di urutkan : ";cin>>n;
   cout<<"********************************************************\n";
   for(i = 0; i < n; i++)
   {
       cout<<"Nilai ke-"<<1+i<<"  : ";cin>>val[i];
   }

   //Shell Sort
    for(int w = n/2; w > 0;w=w/2)
    {
       for(int x = w; x < n; x++)
      {
          for (int y = x-w; y >= 0; y-=w)
         {
             if(val[y+w] < val[y]) //Note
            {
                t=val[y+w];
               val[y+w]=val[y];
               val[y]=t;
            }
         }
      }
   }

   //Mencetak data setelah diurutkan
   cout<<"********************************************************\n";
   cout<<" DATA YG TELAH DIURUTKAN DENGAN MENGGUNAKAN SHELL SORT  \n";
   cout<<"********************************************************\n";
   for(i = 0; i < n; i++)
   {
       cout<<val[i]<<" ";
   }
   getch();
}

hasil