前言：直接选择排序是排序中比较简单的排序，同时也是时间复杂度不是很优的排序。思想：本文主要讲解直接选择排序的优化版本。我们经过一次遍历直接将该数列中最大的和最小的值挑选出来，如果是升序，就将最小的和首元素进行交换，最大的与尾元素进行交换。然