Michael T. Goodrich. Spin-the-Bottle Sort and Annealing Sort: Oblivious Sorting via Round-Robin Random Comparisons. Algorithmica, 68(4):835-858, 2014. [doi]
@article{Goodrich14, title = {Spin-the-Bottle Sort and Annealing Sort: Oblivious Sorting via Round-Robin Random Comparisons}, author = {Michael T. Goodrich}, year = {2014}, doi = {10.1007/s00453-012-9696-5}, url = {http://dx.doi.org/10.1007/s00453-012-9696-5}, researchr = {https://researchr.org/publication/Goodrich14}, cites = {0}, citedby = {0}, journal = {Algorithmica}, volume = {68}, number = {4}, pages = {835-858}, }