ソート

並び替え。Sort

安定と非安定

ruby（railsのみかな?)のsort_byっていう関数を見ていたら安定なソートと非安定なソートってのがあるらしいことを知った。

安定 => 比較した結果、値が同じ場合、順番が変わらない。
非安定 => 比較した結果、値が同じ場合、順番が変わらないとはいえない。

ってことらしい。