ITパスポート 試験情報＆徹底解説

ソート（整列）アルゴリズムの一つで、データ全体から最小または最大の要素を一つずつ取り出して先頭から順番に並べていくもの。

具体的な手順は、先頭から末尾までのなかから、最小の要素を1番目の要素と入れ替える。次は2番目から末尾までのなかから最小の要素を2番目の要素と入れ替える。これを末尾の1つ前まで繰り返すと、昇順（小さい順）に並べ替えられていることになる。降順（大きい順）に並び替えたい場合は最小の要素を最大の要素として行なえば良い。

データの2乗に比例して計算量が増えていくため処理時間は遅いが、アルゴリズムが単純なため、対象データが小さい場合やほかのアルゴリズムが使えない場合などには、選択ソートが使われることもある。