std :: sort () использует алгоритм внутренней сортировки , который переключается между быстрой сортировкой и сортировкой кучи в зависимости от текущего коэффициента разделения.
Есть ли практический недостаток в реализации быстрой сортировки по медиане медианы вместо внутренней сортировки? В конце концов, сложнее теоретически смоделировать смесь алгоритмов сортировки и вычислить их сложность наихудшего случая - хотя я предполагаю, что Introsort будет O (N log N).