未ソート部分から要素を1つ取り出し、それをソート済み部分（左側）の「適切な位置」に挿入していくアルゴリズムです。計算量: O(N^2)
特徴: データがほぼ整列している場合、O(N) に近い高速な動作をします。小規模な配列や、クイックソートなどの補助として使われることが多いです。
挿入ソート (Insertion Sort)
JavaScript
JavaScript
JavaScript未ソート部分から要素を1つ取り出し、それをソート済み部分（左側）の「適切な位置」に挿入していくアルゴリズムです。計算量: O(N^2)
特徴: データがほぼ整列している場合、O(N) に近い高速な動作をします。小規模な配列や、クイックソートなどの補助として使われることが多いです。
共有コメント 共有されるコメント欄です。