ソート(sort)は、データの集合を一定の規則に従って並べることである。日本語では
整列(せいれつ)と訳される。(以前は分類と訳していた時もあったが、この訳は間違いであり、もう使われていない。)
主にコンピュータソフトにおけるリストに表示するデータに対し、全順序関係を定義して一
列に並べることを指す。また、単に「
ソート」といった場合、値の小さい順に並べる
昇順(しょうじゅん/ascending order)を指すことが多い。また、その反対に値を大きい順から並べることを
降順(こうじゅん/descending order)という。
対象となるデータのデータ構造や、必要な出力によって使われる
アルゴリズムは異なる。