Mergesort für zweidimensionales Array

[tryanderror]

Hallo zusammen,

Ich möchte ein zweidimensionales Array mit Mergesort sortieren, sodass hinterher die einzelnen "Zuordnungen" im Array erhalten bleiben:

Code:

Unsortiert:        Sortiert:         Was ich vermeiden möchte (sortiert):
3, 33              1, 11             1, 33
5, 55              3, 33             3, 55
1, 11       ==>    4, 44             4, 11
4, 44              5, 55             5, 44
7, 77              7, 77             7, 77

Für ein eindimensionales Array klappt das soweit, dazu nehme ich den Delphi-Code von http://www.stefan-baur.de/cs.algo.mergesort.html
Aber lässt er sich (bzw. Mergesort allgemein) auf zweidimensionale Arrays erweitern?

Vielen Dank im Voraus!