挿入ソート

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

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

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

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

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

関数が自分自身を呼び出すこと。階乗やハノイの塔などで使う。