shell排序（希尔排序（C++代码））

#include<iostream>
using namespace std;
int pt[1000001];
void shell(int*,int);
void insert(int*,int,int,int);
int main()            //shell排序
{
   int num,L,i=0;
   
   while(cin>>num)
   {
       pt[i++]=num;

       if(cin.get()=='\n')  break;
   }
   L=i;

   shell(pt,L);
   insert(pt,0,1,L);      //易遗漏


   for(i=0;i<L;i++)
       cout<<pt[i]<<" ";
}

void shell(int*pt,int n)        //shell排序
{ 
    for(int i=n/2;i>=2;i/=2)          //注意i=2（而课本上的没有（error））
            for(int j=0;j<i;j++)
                insert(pt,j,i,n);
}


void insert(int*pt,int left ,int gap,int n )
{   
    int i,j,num;
    for( j=left+gap;j<n;j+=gap)
    
    for( i=j;i>left;i-=gap)
        if(pt[i-gap]>pt[i])
          {
            num=pt[i];pt[i]=pt[i-gap];pt[i-gap]=num;
          }
}