Hát én mondjuk rendezném őket kapásból (n*log n lépés), rendezett tömbön meg már jóval egyszerűbb dolgozni.
1. Az egyenlőek egymás mellé kerülnek, K tehát egyszerűen meghatározható.
2. az eredeti helyüket rendezés előtt eltárolod minden elem mellé, így a kívánt tömböd is kijöhet (ha jól értettem, ez kell)
Ez így összesen is n*log n lépés.