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

Отсортировать первую половину массива по возрастанию, а вторую - по убыванию. Использовать сортировку Шелла

Написал код, мозг кипит сижу уже целый день, если можно исправьте ошибки пожалуйста.

#include <iostream> 
#include <ctime>
using namespace std;

void ShellSort(int** A, int ROW,  int COL);

int main()
{
    setlocale(LC_ALL, "rus");
    srand(time(NULL));
    int ROW, COL;
    cout << "Введите кол-во строк" << endl;
    cin >> ROW;
    cout << "Введите кол-во столбцов" << endl;
    cin >> COL;

    int** A = new int* [ROW];
    for (int i = 0; i < ROW; i++)
    {
        A[i] = new int[COL];
    }

    for (int i = 0; i < ROW; i++)
    {
        for (int j = 0; j < COL; j++)
        {
            A[i][j] = rand() % 30;
            cout << A[i][j] << " ";
        }
        cout << endl;
    }
    ShellSort(A, ROW, COL);


}
    void ShellSort(int** A, int ROW,  int COL)
    {
        int step, temp;
        int i, j;
        for (step = (ROW * COL) / 2; step > 0; step /= 2)
        {
            for (i = step; i < (ROW * COL); i++)
            {
                for (j = i - step; j >= 0 && A[j] > A[j + step]; j -= step)
                {
                    if (A[j] > A[j + 1])
                    {
                        temp = A[j];
                        A[j] = A[j + step];
                        A[j + step] = temp;
                    }
                    if (A[j] < A[j + 1])
                    {
                        temp = A[j];
                        A[j] = A[j + step];
                        A[j + step] = temp;
                    }
                }
            }
            for (int i = 0; i <ROW; i++)
            {
                for (int j = 0; j < COL; j++)
                {
                    cout << A[i][j] << " ";
                }
                cout << endl;
            }

        }
    }