バブルソート

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

未整列の部分から最小値を選び、先頭と交換する操作を繰り返す整列法。計算量はO(n²)。

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

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

整列済みのデータで中央の値と比べ、探す範囲を半分ずつ狭める探索法。計算量はO(log n)。

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