J. Barbay and G. Navarro, On compressing permutations and adaptive sorting, Theoretical Computer Science, vol.513, pp.109-123, 2013.
DOI : 10.1016/j.tcs.2013.10.019

S. De-gouw, J. Rot, F. S. De-boer, R. Bubel, and R. Hähnle, Openjdk's java.utils.collection.sort() is broken: The good, the bad and the worst case*. to appear in the Proceedings of CAV 2015, 2015.

D. E. Knuth, The Art of Computer Programming) Sorting and Searching, 1998.

T. Peters, Timsort description, accessed june 2015