Оцени вычислительную сложность алгоритма сортировки вставками.

Выбери верный вариант.

• \(O(1)\)
• \(O(n)\)
• \(O(n^2)\)
• \(O(log{ }n)\)