挿入ソート
正式名称
Insertion Sort
一言でいうと
整列済み部分の適切な位置へ要素を挿入する方法
初心者向け説明
データを一つずつ取り出し、すでに整列した部分の正しい位置へ差し込んでいくアルゴリズムです。
ポイント
- 平均・最悪はO(n²)
- ほぼ整列済みのデータでは効率がよい場合がある
- 一般的な実装では安定ソート
関連用語
関連記事
- 整列アルゴリズムとは？バブルソート・クイックソート・マージソートなどを基礎から理解しよう
🍯 はちみつメモ
挿入ソート = 整列済み部分の適切な位置へ要素を挿入する方法