単純選択ソート
読み：たんじゅんせんたくソート
外語：straight selection sort

　ソートアルゴリズムの一つ。
　数列の中から一番大きな(小さな)数を1つずつ取り出し、最初から並べていく。
　平均計算量、最悪計算量ともにO(n^2)。
単純選択法の経過
開始                    5 3 9 7 1 2 6 4 10 8
1                       5 3 9 7 * 2 6 4 10 8
1 2                     5 3 9 7 * * 6 4 10 8
1 2 3                   5 * 9 7 * * 6 4 10 8
1 2 3 4                 5 * 9 7 * * 6 * 10 8
1 2 3 4 5               * * 9 7 * * 6 * 10 8
1 2 3 4 5 6             * * 9 7 * * * * 10 8
1 2 3 4 5 6 7           * * 9 * * * * * 10 8
1 2 3 4 5 6 7 8         * * 9 * * * * * 10 *
1 2 3 4 5 6 7 8 9       * * * * * * * * 10 *
1 2 3 4 5 6 7 8 9 10    * * * * * * * *  * *
再検索