Hogyan kell figyelembe venni az alábbi követelményeket a megfelelő algoritmus kiválasztásánál?

Egy C++ programot kell írnom:

Készíts mátrix adattárolási struktúrát. A tárolóban "flat" módon, azaz egydimenziós tömbben legyenek tárolva az adatok (pl. vector-ban). A mátrixnak legyenek konstruktorai; sorait, oszlopait, celláit lehessen elérni, módosítani; és a teljes mátrixnak is legyen kiíró és beolvasó eljárása.

Az alapfunkciókon túl egészítsd ki a struktúrádat úgy, hogy a mátrix sorait, illetve oszlopait lehessen egy külsőleg megadott sorrend szerint sorba rendezni.

Az implementáció optimalizálásánál sok oszlopra és kevés sorra számíts.

A műveletek elsősorban a mátrix elejét érintik.

Az utolsó két mondat nem értem, miben kéne hogy befolyásoljon, amikor kiválasztom a megfelelő rendező algoritmust. A gyorsrendezést választottam: egy vektorban kell megadni a rendező függvényemnek a sorok/oszlopok kívánt sorrendjét