选择排序的基本思想：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完 。

直接选择排序

直接选择排序 (Straight Selection Sort) 又称简单选择排序，其思想是：在范围 [i, n-1] 的元素中选择关键码最大（小）的元素，若它不是这组元素中的最后一个（第一个）元素，则将它与这组元素中的最后一个（第一个）元素交换。对余下的 [i, n-2]（或 [i+1, n-1]）中的元素，重复上述步骤，直到只剩余 1 个元素。