Сортировка методом Шелла

int increment(long inc[], long size) 
{
    int p1, p2, p3, s;
    p1 = p2 = p3 = 1;
    s = -1;
    do 
    {
        if (++s % 2) 
        {
            inc[s] = 8*p1 - 6*p2 + 1;
        } 
        else 
        {
            inc[s] = 9*p1 - 9*p3 + 1;
            p2 *= 2;
            p3 *= 2;
        }
    p1 *= 2;
    } 
    while(3*inc[s] < size);  
 
    return s > 0 ? --s : 0;
}
 
template< class T >
void shellSort(T a[], long size) 
{
    long inc, i, j, seq[40];
    int s;
 
    s = increment(seq, size); // вычисление последовательности приращений
    while (s >= 0)  // сортировка вставками с инкрементами inc[] 
    {
         inc = seq[s--];
         for (i = inc; i < size; ++i) 
         {
             T temp = a[i];
             for (j = i-inc; (j >= 0) && (a[j] > temp); j -= inc)
                a[j + inc] = a[j];
             a[j] = temp;
         }
    }
}

#include <iostream>
using namespace std;
 
int main()
{
    // Считываем размер массива,
    // который необходимо отсортировать
    int size;
    cin >> size;
 
    // Динамически выделяем память под
    // хранение массива размера size
    int *a = new int[size];
    
    // Считываем массив
    for (int i = 0; i < size; i++)
    {
        cin >> a[i];
    }
    int step = size / 2;//инициализируем шаг.
    while (step > 0)//пока шаг не 0
    {
      for (int i = 0; i < (size - step); i++)
                {
                    int j = i;
                    //будем идти начиная с i-го элемента
                    while (j >= 0 && a[j] > a[j + step])
                    //пока не пришли к началу массива
                    //и пока рассматриваемый элемент больше
                    //чем элемент находящийся на расстоянии шага
                    {
                        //меняем их местами
                        int temp = a[j];
                        a[j] = a[j + step];
                        a[j + step] = temp;
                        j--; 
                    }
                }
                step = step / 2;//уменьшаем шаг
            }    
    // Выводим отсортированный массив
    for (int i = 0; i < size; i++)
    {
        cout << a[i] << ' ';
    }
 
    return 0;
}

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
void shell_sort(int* arr, int size, bool (*cmp)(int, int)) {
    int j, num;
    for(int m = size >> 1; m > 0; m >>= 1) {
        for(int k = 0; k < m; k++) {
 
              for(int i = m + k; i < size; i += m) {
                    num = *((arr) + i);
                    j   = k;
                    while((j < i) && (cmp(arr[j], num)))
                          j += m;
                    for(int p = i - m; p >= j; p -= m)
                          *((arr) + p + m) = *((arr) + p);
                    *((arr) + j) = num;
              }
         }
    }
}
   
bool cmp_desc(int a, int b) { return (a > b); }
  
int main(void){
    setlocale(LC_ALL, "Russian");
    srand(time(NULL));
    cout << "Сортировка по убыванию" << endl;
    int arr[24];
    int size = sizeof(arr)/sizeof(arr[0]);
    for(int j = 0; j < size; arr[j++] = rand() % 100);
    shell_sort(arr, size, cmp_desc);
    for(int i = 0; i < size; i++)
         cout << arr[i] << ' ';
    cout.put('\n');
    system("pause");
    return 0;
}