все Python 3bisectфункция

bisect.insort_right()

вставка

Вставляет x в отсортированный список ПОСЛЕ равных элементов, сохраняя порядок. Синоним insort(). Вставка O(n) из-за сдвига.

Синтаксис

bisect.insort_right(a, x)

insort — просто второе имя этой функции, и обычно нужна именно она: новый элемент встаёт после равных, поэтому среди одинаковых по ключу сохраняется порядок добавления. Линейный сдвиг терпим на сотнях и тысячах элементов, но не при миллионах или потоке частых вставок — там уместнее heapq, если нужен только минимум, или специализированная отсортированная структура.

Примеры

import bisect
a = [1, 3, 5]
bisect.insort_right(a, 4)
a # → [1, 3, 4, 5]
bisect.insort_right(a, 0)
a # → [0, 1, 3, 4, 5]

См. также

Открыть в полном глоссарииdocs.python.orgСообщить о неточности