@article{bender2006insertion, author = {Bender, Michael A. and Farach-Colton, Martin and Mosteiro, Miguel A.}, interhash = {b27269a00ac2b9c0f78375cb8f712c1b}, intrahash = {409455f54c69e7f21a6cce0eb2790e5a}, journal = {Theory of Computing Systems}, month = jun, number = 3, pages = {391-397}, title = {Insertion Sort is O(n log n)}, volume = 39, year = 2006 }