Я обнаружил, что в 3-Way QuickSort лучшим вариантом является O (n), когда каждый элемент равен, а худшим - O (n²), что я понятия не имею, что это такое.
Это тот, кто использует один, а не двойной стержень.
Сайт, с которого я читал это: https://www.toptal.com/developers/sorting-algorithms/quick-sort-3-way.