選択ソートせんたくそーと

選択せんたくソートは、未み整列せいれつ部分ぶぶんの中なかから最小値さいしょうち（または最大値さいだいち）を選えらび、未み整列せいれつ部分ぶぶんの先頭せんとうと交換こうかんすることを繰くり返かえして並ならべ替かえるソートアルゴリズムです。

観点かんてん	選択せんたくソート
計算けいさん量りょう（比較ひかく）	$O\left(N^2\right)$
交換こうかん回数かいすう	$O\left(N\right)$（少すくない）
仕組しくみ	最小値さいしょうちを選えらんで前まえへ
特徴とくちょう	交換こうかんが少すくない

「5, 3, 8, 1」なら、まず全体ぜんたいから最小さいしょうの 1 を選えらんで先頭せんとうと交換こうかんし、残のこりから最小さいしょうの 3 を選えらんで 2 番ばん目めへ…と進すすめます。比較ひかく回数かいすうは多おおいものの 交換こうかん回数かいすうが少すくないため、書かき込こみコストが高たかい記憶きおく装置そうちでは有利ゆうりになることがあります。バブルソートばぶるそーと と並ならぶ学習がくしゅう用ようアルゴリズムです。

試験しけんでは 「毎回まいかい最小値さいしょうちを選えらんで前まえに置おく」という手順てじゅんと、交換こうかん回数かいすうが少すくない点てんが問とわれます。