sortedcontainers模块：使用SortedList()进行有序列表排序

sortedcontainers模块是一个Python模块，提供了一种高效的数据结构，用于在O(log n)时间复杂度下进行可排序的列表操作。它包含了SortedList类，可以方便地对列表进行排序操作。

使用SortedList类非常简单，只需在代码中导入sortedcontainers模块，并创建一个SortedList对象。下面是一个使用SortedList进行排序的例子：

from sortedcontainers import SortedList

# 创建一个空的有序列表
lst = SortedList()

# 向有序列表中插入元素
lst.add(3)
lst.add(1)
lst.add(2)
lst.add(4)

# 打印有序列表
print(lst)  # 输出: SortedList([1, 2, 3, 4])

# 从有序列表中移除元素
lst.discard(2)
lst.remove(4)

# 打印有序列表
print(lst)  # 输出: SortedList([1, 3])

# 获取有序列表的长度
print(len(lst))  # 输出: 2

# 获取有序列表中的最小元素
print(lst[0])  # 输出: 1

# 获取有序列表中的最大元素
print(lst[-1])  # 输出: 3

# 检查元素是否存在于有序列表中
print(2 in lst)  # 输出: False
print(3 in lst)  # 输出: True

# 清空有序列表
lst.clear()

# 打印有序列表
print(lst)  # 输出: SortedList([])

在上面的例子中，我们首先导入了sortedcontainers模块。然后，我们创建了一个空的有序列表lst，并使用add()方法向其中插入了一些元素。排序的过程是在插入元素的同时进行的。我们可以使用discard()或remove()方法从有序列表中移除元素。

我们还可以通过len()方法获取有序列表的长度，并通过索引访问最小和最大元素。通过in关键字，我们可以检查指定的元素是否存在于有序列表中。最后，我们使用clear()方法清空了有序列表。

这个例子展示了如何使用sortedcontainers模块中的SortedList类进行有序列表的排序。SortedList是一个非常高效的数据结构，适用于需要频繁对列表进行排序操作的场景。它能够在O(log n)的时间复杂度下执行插入、移除和获取操作，并提供了一系列方便的方法进行列表操作。