Исследование заключалось в сравнении алгоритмов сортировки - пузырек, выборка, вставками, быстрая сортировка и пирамидальная. Сравнивалось время выполнения данных методов на разных объемах данных.
Просто дело в том, что большинство программистов кроме как метода пузырька и встроенных методов сортировки ничего не используют.
Так же программы имеются под каждый метод на паскале.
P.S у Кнута действительно замечательная книжка, только вот начинающие (и не только начинающие) программисты имеют обыкновение такую литературу не читать.