双向选择排序算法思路与Python实现

问题描述：

选择法排序的思路是，从所有元素中选择最小的一个将其与第一个元素交换，然后从剩余元素中选择最小的一个将其与第二个元素交换，再从剩余元素中选择最小的一个将其与第三个元素交换，重复这个过程，直至不再有剩余元素。选择排序算法的时间复杂度为O(n^2)。选择法排序是不稳定的，在某种意义下相等的元素可能无法保持原来的相对顺序。

在下面的程序中，除了经典的选择法排序算法的实现，还给出了一个优化版本的双向选择排序算法的实现，后者每次扫描同时找到剩余元素中的最小值和最大值，从而减少扫描次数。

参考代码：

运行结果：

修改测试代码和数据长度：

运行结果：