この節では、代表的なアルゴリズムである整列(ソート)を取り上げて解説します。 整列アルゴリズムと呼ばれるものには選択ソート、バブルソート、挿入ソート、シェルソート、マージソート、クイックソートなどいくつかありますが、ここでは最も代表的な『選択ソート』と『バブルソート』を解説します。