쉘 정렬(SHELL SORT)

// win4.cpp : 콘솔 응용 프로그램에 대한 진입점을 정의합니다.
//

#include "stdafx.h"
#include<iostream>
#include<iomanip>
using namespace std;

class shellsort
 { 
 private: 
  int *x; 
  int items; 
 public: 
  shellsort(int); 
  ~shellsort(); 
  void input(int [ ]); 
  void display(); 
  void sort();
 };

shellsort::shellsort(int n)
 { 
 items=n; 
 x=new int[items];
 }

shellsort::~shellsort()
 { 
 delete [ ] x;
 }

void shellsort::input(int a[ ])
 { 
 for(int i=0;i<items;i++) 
  x[i]=a[i];
 }

void shellsort::display()
 { 
 cout<<"\n Sorted elements are :"; 
 for(int i=0;i<items;i++) 
  cout<<setw(5)<<x[i];
 }

void shellsort::sort()
 { 
 int temp,i,h; 
 for(h=1;h<items/9;h=3*h+1); 
 for(;h>0;h /=3) 
  { 
  for(i=h;i<items;i++) 
   { 

   int j; 
   temp=x[i]; 
   for(j=i-h;j>=0;j -=h) 
    { 
    if(temp<x[j]) 
     x[j+h]=x[j]; 
    else 
     break; 
    } 
   x[j+h]=temp; 
   } 
  }
 }

int main()
 { 
 int a[100]={1,2,3,4,7,9,44,33,22,55,77,88,};            
 int n=12;  

 shellsort obj(n); 
 obj.input(a); 
 obj.sort(); 
 obj.display(); 
 return 0;
 }

<결과>
 Sorted elements are :    1    2    3    4    7    9   22   33   44   55   77 88