shellsort.cpp

template <typename T>
void shellSort(vector<T>& arr) 
{ 
    int N = arr.size(); 
    for (int gap = N/2; gap > 0; gap /= 2) 
    { 
        for (int i = gap; i < N; i += 1) 
        { 
            int temp = arr[i]; 
            int j; 
            for (j = i; j >= gap && arr[j - gap] > temp; j -= gap) 
            {
                arr[j] = arr[j - gap]; 
            }  
            arr[j] = temp; 
        } 
    } 
}