Hallo,
dann würde ich es mal mit dem Median probieren. Ein Sortierer ist entweder schon Teil der Programmiersprache oder du findest ihn im Internet.
Zum Rechenaufwand: Die Kreuzkorrelation skaliert mit dem Quadrat der Anzahl n der Messwerte. Der Rechenaufwand beim Sortieren skaliert zwischen Quadrat und n mal log(n), also etwas günstiger.
Gruß
Jürgen