一種簡單直觀的排序算法
選擇排序是一種簡單直觀的排序算法。它的工作原理如下：
首先，在未排序序列中找到最小元素（或最大元素，具體取決於排序順序），並將其存放到排序序列的起始位置。
然後，從剩餘未排序元素中繼續尋找最小元素（或最大元素），然後放到已排序序列的末尾。
以此類推，直到所有元素均排序完畢。
選擇排序的時間複雜度為O(n²)，其中n是待排序數據元素的數量。這意味著選擇排序在處理小型或中型數據集時表現尚可，但在處理大型數據集時效率較低。此外，選擇排序是不穩定的排序方法，即具有相同值的元素在排序後可能會改變它們原來的相對順序。