Python数据结构可通过快速插入来维护排序列表

Question

我遇到的一个常见问题是需要一个支持两种操作的数据结构

1. 插入
2. 退回所有少于键的项目

第二个可以通过在已排序列表上使用bisect来实现，但是在python中维护已排序列表需要O(n)的插入时间。我知道sortedcontainers是一个选项，但是我正在标准库中寻找东西。