bisect(haystack, needle) выполняет бинарный поиск needle в haystack. Он должен быть отсортированной последовательностью, чтобы найти позицию, в которую можно вставить needle, сохраняя при этом haystack в возрастающем порядке. Другими словами, все элементы, появляющиеся до этой позиции, меньше или равны needle. Ты можешь использовать результат bisect(haystack, needle) в качестве индексного аргумента для haystack.insert(index, needle). Однако использование insort выполняет оба шага и работает быстрее.
Поиск в отсортированных списках
Приведенные ниже функции bisect() полезны для поиска элементов вставки, но они могут быть сложными или неудобными для использования в обычных задачах поиска. Следующие пять функций показывают, как преобразовать их в стандартные поиски для отсортированных списков:
