Bei einer gegebenen Matrix Akann man sagen, dass es "sortiert" ist, wenn jede Zeile und Spalte von Asortiert ist (von links nach rechts für Zeilen und von oben nach unten für Spalten aufsteigend). So ist diese Matrix sortiert: [ 1 2 3 4 5 ] [ 2 2 3 4 5 ] [ 3 3 3 4 5 ] [ 4 4 4 4 5 ] [ 5 5 5 5 5 ]...