Модуль bisect обеспечивает поддержку вставки значений в отсортированный список, без необходимости сортировать этот список после каждой вставки. Для длинных списков элементов с дорогостоящими операциями сравнения это может быть улучшением по сравнению с более распространенным подходом.
Функция bisect.bisect_left() находит индекс вставки элемента x в отсортированный список a, при этом поддерживает порядок сортировки.
Функции bisect() и bisect_right() ищет индекс для вставки элемента x в отсортированный список a, который расположен после (справа от) любых существующих записей x в списке a.
Функция insort_left() модуля bisect вставляет x в отсортированный список a, при этом сохраняя отсортированный порядок.
Функция insort() и insort_right() аналогична функции insort_left(), но вставляет x в отсортированный список a после любых уже существующих записей x.