Esta función revisa si la lista está en orden ascendente:

    def chequear(matriz):
        salida = [val for sublista in matriz for val in sublista]
        return salida == sorted(salida)

La primera instrucción *aplana* la lista, convirtiendo

    [[10, 11, 12], [5, 6, 7], [1, 2, 3]]

en

    [10, 11, 12, 5, 6, 7, 1, 2, 3]

Luego la ordenamos con `sorted` y comparamos el resultado contra la lista original. Si son iguales, quiere decir que ya estaba ordenada.

La comprensión de listas

    [val for sublista in matriz for val in sublista]

es la manera compacta de escribir

    for sublista in matriz:
        for val in sublista:
             val # Que vendría siendo incorporado a la nueva lista.

<h3>Demo</h3>

    tests = [
        [[10,11,12],[5,6,7],[1,2,3]],
        [[1,2,3],[4,5,6],[7,8,9]],
        [[1,4,7],[10,14,15],[21,22,30]],
        [[10,12,14],[15,20,18],[19,20,21]]
        ]
    
    for test in tests:
        if chequear(test):
            print(f"{test} está ordenada")
        else:
            print(f"{test} está desordenada")

produce

    [[10, 11, 12], [5, 6, 7], [1, 2, 3]] está desordenada
    [[1, 2, 3], [4, 5, 6], [7, 8, 9]] está ordenada
    [[1, 4, 7], [10, 14, 15], [21, 22, 30]] está ordenada
    [[10, 12, 14], [15, 20, 18], [19, 20, 21]] está desordenada
    
    Process finished with exit code 0