選択ソート（Selection Sort）とは、データ群を並び替えるアルゴリズムの一つで、データの中から「最小値（または最大値）」を見つけ出し、それを未整列の部分の先頭と入れ替える操作を繰り返す手法です。「最小値を選択して前に持ってくる」というルールをシンプルに繰り返すことで、配列の左側から順番に整列されたデータが確定していきます。
トランプのカードがバラバラに置かれているとき、その中から一番数字の小さいカードを目で探して（選択して）一番左側に置きます。次に、残りのカードから一番小さいカードを探してその右隣に置く、という作業を最後の1枚になるまで繰り返す方法です。