минимальное число сравнений

Эффективные стратегии сортировки с ограничением количества сравнений: как минимизировать их число В мире алгоритмов и структур данных вопрос о том, как