Stanislav Angelov Keshav Kunal Andrew McGregor Sorting and Selection with Random Costs. 48-59 2008 LATIN http://dx.doi.org/10.1007/978-3-540-78773-0_5 conf/latin/2008 db/conf/latin/latin2008.html#AngelovKM08