Just because the article mentions median-of-medians, I'd like to call out median-of-ninthers:
https://erdani.org/research/sea2017.pdfI was able to use this to implement practical deterministic linear time median selection in Go:
https://github.com/ncruces/sort/blob/main/quick/quick.go