(2004) according to <a href="https://www.semanticscholar.org/paper/Insertion-Sort-is-O(n-log-n)-Bender-Farach-Colton/f90ad9d5451c15baf946e374426da939c92b50c1" rel="nofollow">https://www.semanticscholar.org/paper/Insertion-Sort-is-O(n-...</a>