选择排序是一种简单的排序算法。它的基本思想是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。
首先在未排序序列中找到最小元素，存放到排序序列的起始位置。
遍历未排序序列，将所有小于最小元素值的后续元素放到排序序列前面。
重复上述步骤，直到未排序序列中没有元素，排序序列即为有序序列。
以下是一个说明的示例：
从未排序数组中找到最小元素3，并将其与数组 [9，5，8，3，7]的第1个元素9互换，从而构成新的未排序序列[3，5，8，9，7]。
对新的未排序序列，重新从第1步开始，找到最小元素5，并与数组[3，5，8，9，7]的第2个元素5交换，从而构成新的未排序序列[3，5，8，9，7]。
对新的未排序序列，重复上述步骤，找到最小元素7，并与数组[3，5，8，9，7]的第4个元素9互换，从而构成新的未排序序列[3，5，8，7，9]。
重复上述步骤，直到未排序序列中的全部元素全部已经排序（全部为最小值之上的有序序列）：