C++希尔排序算法源码

研发过程，将做工程过程经常用的代码段收藏起来，如下的代码内容是关于C++希尔排序算法的代码，应该对小伙伴有用处。

template<class T>
void ShellSort(T arr[], int N)
{
       inti;
       intj;
       intstep;
       for( step = N/2; step > 0; step/=2)
       {
              {
                     for(j= i-step; j >=0 && arr[j+step] < arr[j]; j-=step)
                     {
                            swap(arr[j+step],arr[j]);
}