SortedList中操作的时间复杂度-Python

sortedcontainers模块的SortedList实现中操作的时间复杂度是多少？ 据我了解，底层数据结构是一个数组列表。那么插入是否需要O(n)时间，因为可以在O(logn)中找到索引，然后在正确的位置O(n)处插入元素？ 同样，从索引中弹出元素也必须为O(n)。