Скажите, пожалуйста, пирамидальная-турнирная-HEAPSORT сортировка, описанная в FAQ-е это
то же самое, что и сортировка методом "турнира с выбыванием"? Если да, то объясните в двух
словах, что там происхоит, и каким образом...
Thanks

Обычно в литературе рассматривается как одно и то же, хотя иногда пирамидальная и турнир с выбыванием - как разные виды сортировок...

Вот тут смотри: http://www.intuit.ru/department/algorithms/algocombi/15/