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

直接选择排序

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