複数の要素からなるデータの列を、ある特定の規則に従って並べ替えること。整列とも言う。数値を大きい順(小さい順)で並べ替えたり、文字列を五十音順で並べ替えるのがソートである。ソートを行なうための手順(アルゴリズム)には様々なものがあり、それぞれ、プログラミングのしやすさやメモリ消費量、計算時間の短さなどが異なる。現在もっとも優れているとされるアルゴリズムは「クイックソート」と呼ばれる手順である。クイックソートでは、データの数がn倍になると、計算量はn×log(n)の定数倍になる。