我想在没有额外空间的情况下使用Python 3 in place对列表进行排序。
据我所知，Python 使用 对列表进行sorted(myList)排序，这会创建一个新的排序数组，显然会占用 O(N) 额外空间。或者使用myList.sort()which 使用Timsort，它也具有 O(N) 的最坏情况空间复杂度。
我搜索了文档，但没有找到任何用于常量空间算法的内置函数（选择排序、插入排序、shell 排序、堆排序、鸡尾酒排序等）
我知道我可以找到这些算法的实现，但内置的手动优化实现是我希望找到的最好的实现。
任何建议表示赞赏。