Was ist ein guter Spezialfall-Sortieralgorithmus?

Ich habe einen Datensatz, bei dem es sich um eine Reihe von Objekten handelt, die in einem 2D-Raster angeordnet sind. Ich weiß, dass ich eine strikte Reihenfolge habe, die von links nach rechts in jeder Zeile und von oben nach unten in jeder Spalte zunimmt. Beispielsweise, 1 2 3 4 6 7 5 8 9 Kann...