а какой сейчас алгоритм работает внутри sort в перле? Что-то быстро нагуглить это не удалось, инфа только про очень старые версии перла.
там какой то сильно модифицированный и улучшенный квиксорт, насколько я помню. почти не тот квиксорт, что классически описывается. гдето видел обсуждение