選択ソート
選択ソートは安定ソートではなく、複数の同値の要素を持つ配列に対して、同値の要素同士の順序は保存されない。 例えば配列 (2a 2b 1) に対して選択ソートを行うと、
2a 2b 1 (初期状態)
1 2b 2a (1回目のループ終了時)
1 2b 2a (2回目のループ終了時)
1 2b 2a (終了状態)
となる(2a, 2b は同値とする)。ソートの前後で 2a, 2bの順序が変更されており、安定でないことが確かめられる。