これは知りませんでした。 (1) SORT が安定と仮定して、 (2) RSORT が SORT の結果を逆順にするだけ であれば、理解できる。SORT が安定とは、「同じ値があった場合には、元の順が保たれる」という性質です。 0:294:a 1:753:b 2:294:c これをソートしたとして、必ず 0:294:a 1:294:c 2:753:b となるのが安定。 0:294:c 1:294:a 2:753:b となりうるのであれば不安定です。(a,cの順がが逆転)