Там's (относительно) новая сортировка в блоке под названием Timsort. Это'был использован как Pythons list.sort, и теперь будетновый Array.sort в Java 7.

Там внекоторая документация икрошечная статья в Википедии описание высокоуровневых свойств сортировки и некоторые низкоуровневые оценки производительности, но мне было любопытно, может ли кто-нибудь предоставить какой-нибудь псевдокод, чтобы проиллюстрировать, что именно делает Timsort, и какие ключевые моменты делают его быстрым. (Особенно в отношении цитируемой статьи "Оптимистическая сортировка и теоретико-информационная сложность. ")

(Смотрите такжесвязанный пост StackOverflow.)