T. Altman;Y. Igarashi
Univ. of Kentucky, Lexington;Gunma Univ., Kiryu, Japan
A survey of adaptive sorting algorithms
ACM Computing Surveys (CSUR)
Range Medians
ESA '08 Proceedings of the 16th annual European symposium on Algorithms