はじめに 基本情報技術者試験や応用情報技術者試験でよく出題される整列アルゴリズムの問題。 基本的な整列アルゴリズムには「バブルソート」「選択ソート」「挿入ソート」があり、より高速な整列アルゴリズムには「シェルソート」「クイックソート」「ヒープソート」「マージソート」があります。 本記事では、"整列済み"と"未整列"の2つに分け"未整列"から1つずつ"整列済み"へ挿入していく挿入ソート(基本挿入法)について図解で分かりやすく解説していきます。 挿入ソート(基本挿入法)とは 挿入ソート(基本挿入法)とは"未整 ...