ソートとは

ソートとは、データを決められた順序（昇順・降順など）に並べ替えることで、整列とも呼ぶ。

隣り合う要素を比べて交換するバブルソート、未整列の部分から最小値を選んで並べる選択ソート、整列済みの部分の適切な位置に挿入する挿入ソートは、計算量がO(n²)。分割して整列し併合するマージソート、ヒープを使うヒープソート、基準値で分けるクイックソート（平均）はO(n log n)で、データが多いときに速い。