目次:
定義-挿入ソートとはどういう意味ですか？
挿入ソートは、要素が一度に1つずつ正しい位置に転送されるソートアルゴリズムです。 言い換えれば、挿入ソートは、上位の要素の動きとともに、最終的にソートされたリストを一度に1項目作成するのに役立ちます。 挿入ソートには、シンプルでオーバーヘッドが少ないという利点があります。
Techopediaは挿入ソートについて説明します
挿入ソートでは、ソートされていない配列であっても、配列の最初の要素はソート済みと見なされます。 挿入ソートでは、配列内の各要素が前の要素とチェックされ、ソートされた出力リストが大きくなります。 各反復で、ソートアルゴリズムは一度に1つの要素を削除し、ソートされた配列内の適切な場所を見つけてそこに挿入します。 リスト全体がソートされるまで、繰り返しが継続されます。
挿入ソートには多くの利点があります。 実装が簡単で、特にデータが実質的にソートされている場合、小さなデータセットに対して非常に効率的です。 オーバーヘッドが低く、データを受信するときにリストをソートできます。 挿入ソートに関連するもう1つの利点は、操作全体に一定量のメモリスペースしか必要ないという事実です。 バブルソートや選択ソートなどの他の同様のアルゴリズムよりも効率的です。
ただし、挿入ソートは、大きなデータセットでは効率が低く、ヒープソートまたはクイックソートアルゴリズムよりも効率が低くなります。
