データをある規則に従って並べ換えること。よく使う規則にアルファベット順や五十音順、数字の大きさなどがある。小さいほう(先のほう)から大きいほう(後のほう)へ並べ換えることを昇順、大きいほうから小さいほうへ並べ換えることを降順にソートするという。日本語によるソートの場合、文字コードの大きさでソートを行なうため必ずしも自然な順番にならないことがある。なお、任意の順序関係でソートを行なうことをトポロジカルソートという。
http://net-gekiyasu.com/cgi/mt/mt-tb.cgi/181