Программист оптимизировал код сортировки из предыдущей задачи. Обратите внимание на границы циклов — теперь он делает меньше итераций внутреннего цикла. А как при этом изменилась оценка сложности?

1. Оцените сложность этого кода в зависимости от n 1 балл