INSERTION SORT Is O(nlogn).
Theory of Computing Systems, 2006.
Miguel A. Mosteiro Michael A. Bender, Martin Farach-Colton.
[BibTeX]