Around 4 years ago I compared lots of different median algorithms and the article turned out to be much longer than I anticipated :)
https://danlark.org/2020/11/11/miniselect-practical-and-gene...
https://danlark.org/2020/11/11/miniselect-practical-and-gene...