Igenigen, ez is fasza megoldas, csak nem tudtam hogy a kerdezo kolleganak mekkora az adatkupaca amit igy rendezgetni akar :) Ha tul nagy es/vagy maga a matrix tul ritka akkor ennek a megoldasnak tul nagy lehet a memoriafootprintje. Amit igy desszertnek maga az indexeles stukturaja ugyanakkora mertekben megdob, mint maga a rendezendo adat.
Csak azert teteleztem fel ezt es azert kerestem O(1) megoldast mert mikor nekem voltak-vannak latszolag es/vagy egeszen hasonlo jellegu problemaim, akkor azok altalaban sokszor 10 vagy akar 100+ giganyi adat formajaban jelennek meg :)