挿入ソートと選択ソートの大きな違いは、挿入ソートが部分的にソートされた配列と1要素ずつ交換しながらソートを行うのに対し、選択ソートは残りの要素の中から最小の要素を選び、正しい位置にある要素と交換しながらソートを行う点です。
アルゴリズムとは、ある問題を解決するための一連の手順です。
コンピュータプログラミングでは、アルゴリズムを用いて問題を解決する。
また、ソートはデータの集合に対して行われる重要な操作です。
データセットのソートには様々なアルゴリズムがあります。
挿入ソートと選択ソートは単純なソートアルゴリズムです。
挿入ソートとは
挿入ソートは、部分的にソートされた配列に一度に1つの要素を転送することによってソートを実行するアルゴリズムです。
このアルゴリズムの重要な特徴は、オーバーヘッドが小さいことである。
次のような例を考えてみよう。
20 100 3 25 6 95 45 55
20は部分配列にあると考える。
100を考える。
100より大きい。
20と100は部分的にソートされた配列の中にあります。
ここで，3を考えてみましょう． これは20より小さいので、正しい位置に置くことができます。
これで、3,20,100 が部分的にソートされた配列になります。
3 20 100 25 6 95 45 55
では，25を考えてみましょう．100 よりも小さく 20 よりも大きいので，正しい位置に置くことができます．3,20,25,100 が部分的にソートされた配列の中に入ります。
3 20 25 100 6 95 45 55
6について考えてみましょう。
これは3より大きく、20より小さいです。
3より大きく20より小さいので、正しい位置に置くことができます。
3,6,20,25,100 は部分的にソートされた配列の中にあります。
3 6 20 25 100 95 45 55
95を考えてみましょう。
これは 25 よりも大きく 100 よりも小さいです。
その要素を正しい位置に配置することができます。
3 6 20 25 95 100 45 55
では、45を考えてみましょう。
これは25より大きく、95より小さい。
そこで、正しい位置に配置することができます。
3, 6, 20, 25, 45, 95, 100 は部分的にソートされた配列の中にあります。
3 6 20 25 45 95 100 55
次に，55を考えてみましょう．これは 45 よりも大きく，95 よりも小さい．45より大きく95より小さいので，正しい位置に置くことができます。
3 6 20 25 45 55 95 100
これで，すべての要素が並べ替えられたことがわかります。
セレクションソートとは
選択ソートは、残りの要素の中から最も小さい要素を選んで正しい位置に配置するソートです。
次のような例で考えてみましょう。
20 100 3 25 6 95 45 55
ここで、一番小さい要素は3なので、1位の要素（20）と交換すればよい。
3 100 20 25 6 95 45 55
残りの要素のうち最も小さい要素は6なので，2番目の要素(100)と交換できます。
3 6 20 25 100 95 45 55
残りの要素の中で最も小さい要素は20です。
これはすでに3番目の位置にあります。
すでに3番目の位置にあるため、要素を移動する必要はありません。
次に、残りの要素のうち、最も小さい要素は25です。
これも4番目の位置にあり、要素を移動する必要はありません。
次に、残りの要素のうち最小のものは45です。
5番目の要素(100)と交換することができます。
3 6 20 25 45 95 100 55
残りの数字のうち、最小の要素は55です。
したがって、6番目の要素である95と交換することができます。
3 6 20 25 45 55 100 95
さて、残りの数字のうち最も小さい数字は95です。
これを7番目の100と交換します。
3 6 20 25 45 55 95 100
残りの要素は100であり、正しい位置にあります。
これで，要素が並べ替えられたことがわかります。
挿入ソートと選択ソートの違い
定義
挿入ソートは、一度に1つの要素を移動することによって最終的なソートリストを構築する単純なソートアルゴリズムです。
これに対し、選択ソートは、残っている項目を繰り返し検索し、最も小さい要素を見つけ、正しい位置に移動させる単純なソートアルゴリズムです。
したがって、ここが挿入ソートと選択ソートの大きな違いです。
機能性
挿入ソートは、部分的にソートされた配列に1つずつ要素を移し、選択ソートは、最小の要素を見つけ、それに応じて移動させます。
効率性
挿入ソートと選択ソートのもう一つの違いは、挿入ソートの方が選択ソートよりも効率が良いということです。
複雑さ
挿入ソートと選択ソートの違いは、複雑さにもあります。
挿入ソートは選択ソートより複雑です。
結論
挿入ソートと選択ソートは、2つのソートアルゴリズムです。
どちらも小さなデータセットをソートするのに適しています。
挿入ソートと選択ソートの主な違いは、挿入ソートが部分的にソートされた配列と要素を交換しながらソートを行うのに対し、選択ソートは残りの要素から最小の要素を選択し、正しい位置にある要素と交換しながらソートを行うことである。
