選擇排序

一、選擇排序

　　選擇是一種簡單直覺的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。選擇排序是一種不穩定的排序算法。

　　效果圖如下所示：

二、代碼

　　該算法使用java代碼實作，代碼如下：

　　使用21, 30, 49, 45, 16, 9排序每一趟結果如下：