一种排序算法，它对一组 
个元素进行 
次遍历，每次遍历选择最小的元素并将其从集合中删除。此算法的运行时间为 
，相比之下，最佳算法的运行时间为 
(Skiena 1990, p. 14)。
选择排序
另请参阅
排序使用 Wolfram|Alpha 探索
参考文献
Knuth, D. E. "选择排序。" §5.2.3 in 计算机程序设计艺术，第 3 卷：排序与搜索，第二版 Reading, MA: Addison-Wesley, pp. 138-144, 1998.Skiena, S. 用 Mathematica 实现离散数学：组合数学和图论。 Reading, MA: Addison-Wesley, 1990.在 Wolfram|Alpha 中被引用
选择排序请引用为
Weisstein, Eric W. "选择排序。" 来自 MathWorld—— Wolfram Web 资源。 https://mathworld.net.cn/SelectionSort.html