選択ソート

隣り合う要素を比べて入れ替える操作を繰り返す整列法。計算量はO(n²)。

整列済みの部分の適切な位置に、次の要素を挿入していく整列法。ほぼ整列済みのデータでは速い。

キーからハッシュ関数で格納位置を計算する方法。異なるキーが同じ位置になることを衝突（シノニム）という。

基準値（ピボット）より小さいグループと大きいグループに分ける操作を繰り返す整列法。平均計算量はO(n log n)。

探索の終端に探す値を置き、データの終わりかどうかの判定を省いて処理を簡単にする方法。

データを半分に分ける操作を繰り返し、整列しながら併合していく整列法。計算量はO(n log n)。