ちょっと補足すると、
安定ソートは同じ値の中での順番がオリジナルと同一であることが保証されてる。
一方で、
不安定ソートは同じ値の中での順番がどういう並び順になっているかは一切保証されない。
つまり、ある秩序をもった特定の並び方になるかもしれないわけだ。