Гроккинг Тимсорт
Там's (относительно) новая сортировка в блоке под названием Timsort. Это'был использован как Pythons list.sort, и теперь будетновый Array.sort в Java 7.
Там внекоторая документация икрошечная статья в Википедии описание высокоуровневых свойств сортировки и некоторые низкоуровневые оценки производительности, но мне было любопытно, может ли кто-нибудь предоставить какой-нибудь псевдокод, чтобы проиллюстрировать, что именно делает Timsort, и какие ключевые моменты делают его быстрым. (Особенно в отношении цитируемой статьи "Оптимистическая сортировка и теоретико-информационная сложность. ")
(Смотрите такжесвязанный пост StackOverflow.)