Почему шейкерная сортировка считается неэффективной на практике?

Шейкерная сортировка считается неэффективной на практике по нескольким причинам:

• Неэффективна для больших объёмов данных. prezi.com Алгоритм имеет квадратичную сложность в среднем и в худшем случае, что делает его неподходящим для больших массивов. prezi.com
• Не является стабильной. prezi.com В отличие от более сложных алгоритмов, шейкерная сортировка не сохраняет порядок одинаковых по ключу элементов. www.cyberforum.ru

Из-за неэффективности на больших данных шейкерная сортировка редко используется в реальных приложениях. prezi.com В таких случаях обычно применяют более эффективные алгоритмы, например быстрая сортировка, сортировка слиянием или сортировка пирамидой. prezi.com

При этом шейкерная сортировка эффективна для небольших массивов, где большая часть элементов уже находится в правильном порядке. prezi.com