Gerdjikov, S. 2013. ASYMPTOTICALLY FASTEST SORTING ALGORITHM FOR ALMOST SORTED ARRAYS. Ann. Sofia Univ. Fac. Math. and Inf. 101, (Dec. 2013), 43–50.