Bisect.insort



Сортировка – затратный процесс. Если у тебя есть отсортированная последовательность, лучше оставить ее такой. Для этого можно использовать bisect.insort. insort(seq, item) вставляет item в seq, чтобы сохранить последовательность в порядке возрастания. Как и bisect, insort принимает необязательные аргументы lo, hi, чтобы ограничить поиск подпоследовательностью. Существует также вариант insort left, который использует bisect left для поиска точек вставки.



#практика