それぞれ、次のように呼ぶ。替える際に、外部記憶(作業領域)を必要とするか否かで二つに分けることができる。比較基準の値が同じになる要素があった場合、ソート前とソート後で、その位置が保存されるかどうかを「ソートの安定性」という。保存されるソートを安定なソート、保存されない可能性があるソートを不安定なソートという。単純選択ソートの安定性は通常の実装では不安定であるが、アルゴリズムの工夫で安定なソートにすることは可能。参加の案内ダウンロード↑本の。