選択ソート
選択ソートは以下の手順で行う:
1 番目の要素から最後尾の要素までで最も値の小さいものを探し、それを 1 番目の要素と交換する(1番目の要素までソート済みとなる)
以降同様に、未ソート部分の最小要素を探索し、未ソート部分の先頭要素と交換する
すべての要素がソート済みになったら処理を終了する
上記は昇順への並べ替えだが、降順の場合も同様に、最小値でなく最大値を検索することで実現できる。
また、各ループ毎に最小値と最大値との両方を探し、両端の要素を同時に確定させる手法もあり、double selection sortと呼ばれる。