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

sdf>Модифицированный quicksort трогает только часть элментов и более эффективен с точки зрения локальности и кеша.

Неплохо бы на реализацию посмотреть, потому как не понятно, что там изобретено. Кроме того не понял, что значит "трогает только часть элментов", пройти по всем элементам придется по условию задачи.