квадратичное время

EN: quadratic time

Алгоритм работает за квадратичное время, O(n²), когда удвоение размера входа примерно учетверяет объём работы. Это характерно для вложенного цикла, в котором каждый элемент сравнивается с каждым другим. Пузырьковая и простая сортировка вставками в базовой форме дают O(n²) в худшем и среднем случаях.