题目描述

仓库管理员希望优化排序效率，每轮同时找到最小和最大值，分别放到首尾。请实现优化版选择排序。

（优化选择排序，每轮同时找到最小值和最大值，分别放到数组两端，减少总循环次数。）

输入格式

一行，n 个正整数（商品编号 ≤ 1000），用空格分隔。

输出格式

一行，升序排列后的编号，用空格分隔。

5 3 8 1 2  

1 2 3 5 8  

9 5 7 3

3 5 7 9