Здравствуйте, Evgeny.Panasyuk, Вы писали:

EP>Вот на этом этапе алгоритм деления должен быть вполне конкретным — Hoare's partition.

Кому должен? Вот у Кормена, например, используется Lomuto partition, и что это теперь не Quicksort, а другой алгоритм?