一、介紹
選擇排序（Selection sort）是一種簡單直觀的排序算法。其基本思想是：首先在未排序的數列中查找到最小或最大元素，然后將其存放到數列到起始位置；接着，再從剩余未排序的元素中繼續尋找最小或最大的元素，放到以排序序列的末尾。依此類推，直到所有元素排序完畢。
二、圖解
以數列{20,40,30,10,60,50}為例，演示其選擇排序過程如下圖所示：
排序流程如下：
第1趟：i=0。找出a[1...5]中的最小值a[3]=10,然后將a[0]和a[3]互換。數組變化：20,40,30,10，60，50-->10,40,30,20,60,50。
第2趟：i=1。找出a[2...5]中的最小值a[3]=20,然后將a[1]和a[3]互換。數組變化：10,40,30,20,60,50-->10,20,30,40,60,50。
第3趟：i=2。找出a[3...5]中的最小值,由於未排序元素中最小值均大於a[2]。因此該趟不做處理。
第4趟：i=3。找出a[4...5]中的最小值,由於未排序元素中最小值均大於a[3]。因此該趟不做處理。
第5趟：i=4。交換a[4]和a[5]的數據。數組變化：10,20,30,40,60,50-->10,20,30,40,50,60。