Michael A. Bender, Martin Farach-Colton, Miguel A. Mosteiro. INSERTION SORT Is O(nlogn). In Theory of Computing Systems, editor(s) Springer Science+Business Media, Inc.. Year 2006.