numpy 中是否有插入排序？我的数组需要一个 argsort，但内置的快速、合并和堆不适合几乎排序的数组。
【问题讨论】：
标签： python numpy sorting scipy insertion-sort
Timsort 已经实现，现在用来代替mergesort。 [...] Timsort 改进了对已排序或几乎排序的数据的性能，并在随机数据上执行类似于合并排序。
截至撰写本文时，NumPy 1.17.0 尚未发布，但当发布时，您将能够通过在 sort 调用中指定 kind='stable' 或 kind='mergesort' 来选择 Timsort：
sorted = numpy.sort(unsorted, kind='stable')
这满足了您想要使用插入排序的“快速处理近乎排序的数据”角色，同时还利用了输入中的其他顺序，并且比插入排序具有更好的最坏情况行为。
早期的 numpy 版本 do not have a fast method for nearly sorted data.
【讨论】：
如何将numpy.searchsorted 与numpy.insert 结合使用：
http://docs.scipy.org/doc/numpy/reference/generated/numpy.searchsorted.html
http://docs.scipy.org/doc/numpy/reference/generated/numpy.insert.html
【讨论】：
searchsorted 需要一个完全排序的列表，而不仅仅是“接近排序”。