Co to jest dobry algorytm sortowania specjalnych przypadków?

Mam zestaw danych, który jest liczbą obiektów ułożonych w siatkę 2D. Wiem, że mam ścisłą kolejność, rosnącą wraz z ruchem od lewej do prawej w każdym rzędzie i rosnącą od góry do dołu w każdej kolumnie. Na przykład, 1 2 3 4 6 7 5 8 9 Czy mogę ulepszyć naiwne sortowanie, aby posortować cały...