Quicksort - Mediansuche

Hallo, ich habe folgende Aufgabe erhalten und komme einfach nicht weiter. Habt ihr eine Idee. Ich habe schon Binärbaum versucht. Intervalle halbiert usw.

Danke für jede Hilfe.

Hier die Aufgabe:

Gegeben sind die sortierten Folgen

a_1

Moin

Da es wahrscheinlich eine Hausaufgabe ist hier mal eine Kurzvariante:

A = a_1