直接选择排序：

本质：

直接选择排序的本质就是在数组中进行遍历挑选出最大的元素，讲最大的元素放到对应的位置后，再次选出次大的位置，而后又放到对应的位置..........................直到数组成为一个有序序列。

优化：

• 利用直接选择排序的本质思想，在数组上设立两个遍历数组的下标变量，二者分别找数组中的最小值和最大值，并将其放到应该对应的位置后，在搜索数组中的次大值和次小值..................直到变成一个有序的序列。

代码实现：

代码图解： 

数组排序前： 

数组第一次排序后：

数组第一次排序过程 ：