Проверьте, отсортирован ли массив 2d по возрастанию или по убыванию

Question

Я пытаюсь проверить, отсортирован ли массив 2d следующим образом:

for (i = 0; i <= nl - 2; i++)
{
    for (j = 0; j <= nc - 2; j++)
    {
        if (M[i][j] > M[i + 1][j + 1])
            cr++;
        else if (M[i][j] < M[i + 1][j + 1])
            dc++;
    }
}
if (cr == nl - 1)
    printf("Sorted\n");
if (dc == nl - 1)
    printf("Sorted\n");

Но иногда не получается, я хотел бы получить вашу помощь!