[Krusty]

в sort, скорее всего, сидит не один вариант алгоритма, так как любой из алгоритмов сортировки порядка N * logN есть баланс между скоростью(а различия могут быть существенны) и расходом памяти.
Так что на ее поведение, не описанное в документации, точно полагаться не стоит.