Ещё эту сортировку называют сортировка Хоара - в честь человека, придумавшего этот алгоритм. Лучшее и среднее время этого алгоритма - O(nlogN) т. е. предел до которого можно улучшать сортировку. Но есть и худший случай, когда данные уже отсортированы, тогда время становился O(n^2) - худший случай, который не превосходит метод пузырька. Именно по этой причине в большинстве библиотечных алгоритмов используется сортировка слиянием, как самый надёжный, выдающий всегда O(nlogN).

Oct. 21, 2023, Источник