希尔排序_Shell Sort

要点：

1. 希尔排序是一种增量插入的排序方
2. 在代码的实现过程中初始增量的设置选为序列的一般，然后依次减半，知道为1.

代码：

 
template<class T>
void shell_sort(T*s,int n)
{
    T temp;
    int i,j,h;
    for( h=n/2;h>0;h=h/2)
    {
       for( i=h;i<n;i++)
           {
             temp = s[i];
	     for(j=i-h;j>=0&&temp<s[j];j=j-h)
		{
		 s[j+h]=s[j];
		}
		 s[j+h] = temp;
		}
	}
}