问题描述：
选择法排序的思路是，从所有元素中选择最小的一个将其与第一个元素交换，然后从剩余元素中选择最小的一个将其与第二个元素交换，再从剩余元素中选择最小的一个将其与第三个元素交换，重复这个过程，直至不再有剩余元素。选择排序算法的时间复杂度为O(n^2)。选择法排序是不稳定的，在某种意义下相等的元素可能无法保持原来的相对顺序。
在下面的程序中，除了经典的选择法排序算法的实现，还给出了一个优化版本的双向选择排序算法的实现，后者每次扫描同时找到剩余元素中的最小值和最大值，从而减少扫描次数。
参考代码：
运行结果：
修改测试代码和数据长度：
运行结果：
