Аннотация:Книга, которая может служить основой для курса лекций по вопросам сложности задач сортировки и выбора. Помимо стандартного материала, в неё входят сравнительно недавние нетривиальные результаты, например, доказательство универсальной верхней оценки сортировки частично упорядоченного множества, асимптотически оптимальный алгоритм множественного выбора, нижняя оценка сложности схем компараторов для сортировки и т.д.