It was invented by Tim Peters for Python, and has been the default there since 2.3. The Java runtime uses it to sort arrays of non-primitive type (that is, arra

It was invented by Tim Peters for Python, and has been the default there since 2.3. The Java runtime uses it to sort arrays of non-primitive type (that is, arrays of values that can be treated as Objects). http://en.wikipedia.org/wiki/Timsort http://en.wikipedia.org/wiki/Timsort OpenJDK implementation. Good notes in the comments: http://cr.openjdk.java.net/~martin/webrevs/openjdk7/timsort/raw_files/new/src/share/classes/java/util/TimSort.java http://cr.openjdk.java.net/~martin/webrevs/openjdk7/timsort/...