Преимущества алгоритмов с квадратичной сложностью:

• Лёгкость в освоении. 3 Пошаговая логика понятна без подготовки: достаточно последовательно сравнивать и пересчитывать соседние значения. 3
• Сохранение порядка равных элементов. 3 Алгоритм не меняет местами одинаковые элементы, если в этом нет потребности. 3 Это полезно при сортировке данных, в которой важно сохранить исходный порядок (например, при вторичной сортировке по дате или имени). 3
• Работа внутри исходного массива. 3 Все действия продолжаются внутри массива, без создания вспомогательных структур. 3 Это минимальное использование метода в условиях ограниченных возможностей. 3

Недостатки алгоритмов с квадратичной сложностью:

• Плохая масштабируемость. 1 Время выполнения алгоритма увеличивается пропорционально квадрату размера входных данных: если размер входных данных удваивается, время выполнения алгоритма увеличится в четыре раза. 2
• Одинаковое поведение независимо от структуры данных. 3 Даже если весь массив уже отсортирован, алгоритм всё равно будет выполнять весь набор проходов, не обнаруживая, что данные находятся на своих участках. 3
• Отсутствие разработки ускорения. 3 В отличие от других методов, не включает логику, которая сокращает количество итераций или завершает работу досрочно. 3