選擇排序法 (Selection Sort) 的核心概念是將數列分為「已排序」與「未排序」兩個區域。
演算法每一次會從「未排序區域」中完整掃描一遍，找出真正的最小值，然後將這個最小值與未排序區域的「第一個元素」進行交換，將其納入已排序區域中。重複此步驟直到所有元素都排序完成。