一種排序演算法，它對一組 
個元素進行 
次遍歷，每次遍歷選擇最小的元素並將其從集合中刪除。此演算法的執行時間為 
，相比之下，最佳演算法的執行時間為 
(Skiena 1990, p. 14)。
選擇排序
另請參閱
排序使用 探索
參考文獻
Knuth, D. E. "選擇排序。" §5.2.3 in 計算機程式設計藝術，第 3 卷：排序與搜尋，第二版 Reading, MA: Addison-Wesley, pp. 138-144, 1998.Skiena, S. 用 Mathematica 實現離散數學：組合數學和圖論。 Reading, MA: Addison-Wesley, 1990.在 中被引用
選擇排序請引用為
Weisstein, Eric W. "選擇排序。" 來自 —— 資源。 https://mathworld.tw/SelectionSort.html