медленнее дефолтной питонячей list.sort() ?
ну, а тогда какой смысл от этого алгоритма на питоне, если встроенный дефолтный в разы быстрее?
от этого? никакого, ты его изучаешь для того чтобы понимать как всё можно реализовать, а не чтобы свою реализацию таскать везде
напиши tim sort на питоне и сравни
Обсуждают сегодня