一个小例子：
设b = B in
，，，
一个周期后，对序列进行了排序，但B和b的顺序已更改：
，，，
但是，如果您插入最小值而不是进行切换，则可以实现稳定的“选择排序”。但是要使之高效，您应该拥有一个支持低成本插入的数据结构，否则将导致二次复杂性。
一个小例子：
设b = B in
，，，
一个周期后，对序列进行了排序，但B和b的顺序已更改：
，，，
但是，如果您插入最小值而不是进行切换，则可以实现稳定的“选择排序”。但是要使之高效，您应该拥有一个支持低成本插入的数据结构，否则将导致二次复杂性。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
