H17年秋 ソフトウェア開発技術者 【問12】

キー値が等しい要素同士について、整列前の要素の順序（前後関係）を保つアルゴリズムを、安定な整列アルゴリズムという。次の二つの整列アルゴリズムに対して、安定にできるかどうかを考える。正しい組合せはどれか。［アルゴリズムとその特徴］

選択ソート	未整列の並びに対して、最小のキー値をもつ要素と先頭の要素とを入れ換える。同様の操作を、未整列の並びの長さを一つずつ減らしながら繰り返す。
挿入ソート	未整列の並びの先頭の要素を取り出し、その要素の整列済みの要素の中の正しい位置に挿入する。