Interessant ist ja, dass die Laufzeit von der Größe der Elemente abhängen soll (und nicht von der Anzahl der Elemente).

Was das 2. Array soll ist mir unklar. Auch im Bsp.-Post wird es am Ende nicht mehr erwähnt. (k=3, k-größtes von Y ist 3?!)