挿入ソート(Insertion Sort)ビジュアライザー

挿入ソートをアニメーションで可視化。ステップ実行や速度調整、カスタム入力、比較回数・書き込み回数のリアルタイム表示、疑似コード(pseudocode)表示に対応。すべてブラウザ内で完結します。

無料登録不要クライアントサイドプライバシーに配慮 Updated 6月 11, 2026

速度 Size

Comparisons: Swaps / writes: Array accesses:

Custom input (comma or space separated)

Code examples

Ready-to-copy reference implementations. Free to use in your own projects and assignments.

使い方

1 Playボタンを押すと、各要素が左側の整列済み部分へ挿入されていく様子を確認できます。
2 Stepボタンで1回のシフト操作ずつ進め、キーとなる要素が正しい位置へ移動する過程を観察できます。
3 Custom input欄に任意の数値を入力し、Applyを押すと反映されます。
4 リアルタイムでハイライトされる疑似コード(pseudocode)と、比較回数・書き込み回数のカウンターを確認できます。

このツールを使う理由

新しいキー要素が挿入されるたびに、左側が常に整列済み状態を保つ様子を確認できます。
1回ずつのシフトと比較の様子を見ることで、内部のwhileループの動作を理解しやすくなります。
各種カウンターから、ほぼ整列済みのデータに対して挿入ソートがなぜ高速(ほぼO(n))なのかがわかります。
すべてブラウザ内で完結します。登録もアップロードも不要です。

よくある質問

挿入ソートとは何ですか?

挿入ソートは、要素を1つずつ取り出して整列済み配列を組み立てていくアルゴリズムです。次の要素(キー)を取り出し、それより大きい要素を右へずらしながら、キーを正しい位置に挿入します。

挿入ソートの時間計算量はどれくらいですか?

平均・最悪の場合はO(n²)ですが、入力データがすでに整列済みの場合の最良ケースではO(n)になります。小さな配列やほぼ整列済みの配列に対しては最も高速なアルゴリズムの一つです。

挿入ソートは安定(stable)なソートですか?

はい。キーより厳密に大きい要素だけを移動させるため、値が等しい要素同士の相対的な順序は保たれます。

なぜ他のソートアルゴリズムの内部で挿入ソートが使われるのですか?

TimsortやIntrosortのようなハイブリッドソートアルゴリズムでは、一定サイズ以下の小さな部分配列に対して挿入ソートに切り替えます。これは、そのサイズ域では分割統治(divide-and-conquer)よりも挿入ソートの低いオーバーヘッドの方が有利だからです。