Сортировка двумерного массива, С++ Опции

[sheka]

Нужно отсортировать двумерный массив по строкам насквозь.
Т.е. результат должен выглядеть так:
1 2 3 4
5 6 7 8

ЧЕМ это можно сделать?

qsort не хочет. Думал, а вдруг кто-то адресной арифметикой баловался при его написании, хотя это вряд ли кто-то делал, ведь сортировка Хоара для этого не сильно подходит.

[sheka]

как раз-таки и расположен черт знает как. Одна строка может быть здесь, другая - где-то в другом месте

Блин, я об этом и забыл подумать.