qsort

Прочел в документации и нигде не нашел объяснения (гуглил без результата), почему для реализации сортиров ... k7/tl/jdk/rev/bfd7abda8f79 Обещают замечательные характеристики (по дополнительной памяти max n/2 !) и вообще интересно.