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