Проблема с алгоритмом сортировки матрицы

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

#include <iostream>
#include <ctime>
#include <iomanip>

using namespace std;

void main() {
setlocale(LC_ALL, "Russian");
srand(time(NULL));

cout << "Введите количество строк в матрице А: ";
int N;
cin >> N;
cout << "Введите количество столбцов в матрице А: ";
int M;
cin >> M;

int** A = new int* [N];

for (int i = 0; i < N; i++) {
    A[i] = new int[M];
}

for (int i = 0; i < N; i++) {
    for (int j = 0; j < M; j++) {
        A[i][j] = rand() % 21 - 10;
    }
}

cout << "Созданная матрица A" << endl;

for (int i = 0; i < N; i++) {
    for (int j = 0; j < M; j++) {
        cout << setw(3) << A[i][j] << " ";
    }
    cout << endl;
}

cout << endl;


for (int i = 0; i < N; i++) {
    delete[] A[i];
}

delete[] A;
system("pause");

}