Алгоритм сортировки вставками имеет временную сложность, которая в общем случае составляет O(N^2) в худшем и среднем случае, когда элементы массива расположены в произвольном порядке. Однако, если массив уже частично отсортирован, время выполнения может быть O(N) в лучшем случае.
В вашем случае, когда массив состоит только из трех категорий значений (0, 1 и 2), алгоритм сортировки вставками все еще будет иметь временную сложность O(N^2) в худшем случае. Это связано с тем, что, несмотря на то что элементы ограничены тремя значениями, алгоритм вставки все равно проходит по массиву и сравнивает элементы, что увеличивает количество операций.
Таким образом, можно сказать, что время выполнения сортировки вставками в вашем случае будет квадратичным (O(N^2)) в самом общем виде.