安定 - abwiki @ ウィキ (ActiveBasic非公式wiki)

ソートにおいて、同じ値のものの並び順が変わらないこと。

たとえば国語、フランス語、C言語の3教科テストの成績順に並べるときに
国語の成績順で並べかえをし、次にフランス語順に並び替えるとしよう。

安定なソートを使えば2回ソートするだけで上記を達成できるが安定でないソートを使うと
残念な結果になる。