Гибрид быстрой сортировки и сортировки вставками ожидаемое время работы

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

7.4-5 Мы можем сократить время работы быстрой сортировки на практике, воспользовавшись преимуществом быстрое время выполнения сортировки вставками, когда ее ввод «почти» отсортирован. При звонке quicksort на подмассиве с менее чем kэлементами, пусть он просто вернется без сортировка подмассива. После возврата вызова быстрой сортировки верхнего уровня запустите сортировку вставками. на весь массив, чтобы завершить процесс сортировки. Утверждают, что этот алгоритм сортировки выполняется за O(nk+nlg(n/k))ожидаемое время. Как мы должны выбрать k, как в теории и на практике?