リンクインサーションソートの解説インサーションソートの概要インサーションソートとは、まず、最初の2つの数字を比較して望みの順番に並べ替え、次の数字をその2つと比べて適切な位置に挿入して、さらに次の数字を並べ替えが完了している3つと比べて適切な位置に挿入して・・・、というのを全ての数字について行うアルゴリズムです。今回は、左のような適当に並んでいる数字を、右のように並べ替える、というのを例にして考えていきたいと思います。リンクでは、具体的に、インサーションソートソートは、どのような手順でソートを行うかを説明していきます。今回は左から右にいくにつれ数字が段々大きくなっていくような順番(昇順)に並び替えを行おうと思います。インサーションソートソートでは、以下の手順で、ソートをしていきます。左から2つの数字を比較して小さい数字が左、大きい数字が右に来るようにする。次に、左から3つ目の数字を、その並べ替えられた2個の数字と比較して、適切な位置に挿入する。この手順を詳細に書くと、3つ目の数字と2つ目の数字を比較する。その結果、3つ目の数字のほうが大きい場合には、この段階で3個の数字の並べ替えが完了するため、次のステップに進む。2つ目の数字のほうが大きい場合には、さらに、1つ目の数字と3つ目の数字を比較して、適切な順序に並べ替えを行う。いった、手順を踏みます。左から4つ目の数字を、その並べ替えられた3つの数字と比較して、適切な位置に挿入する。・・・というのを繰り返します。左の2つの値を比較して、大きい数字が右にくるようにします。左の2つの値とその右の値を比較して、大きい数字が右にくるようにします。左の3つの値とその右の値を比較して、大きい数字が右にくるようにします。左の4つの値とその右の値を比較して、大きい数字が右にくるようにします。7:比較234581697→そのまま234581697※この段階で、左の5つの数字の順番はきちんと並んでいることがわかっているので、4巡目ではこれ以上の比較は行いません。・・・という感じでどんどん並べ替えていきます。元々の値が、並べ替え後の状態に近い状態であればあるほど、計算速度があがる(例えば、上記の4巡目では、5つの数値を並べ替えるために比較1回しか行っていません)逆に、元々の値が、ランダムに並んでいたり、並べ替えたい状態と逆の順番に並んでいたりすると、計算速度が著しく遅くなります。インサーションソートのエクセルマクロインサーションソートマクロのダウンロードインサーションソートのダウンロードはこちらからどうぞインサーションソートマクロの使い方ダウンロードしたエクセルファイルを開きます。マクロを実行してもよいかどうかを聞くウィンドウが表示されますので、「はい」をえらびます。「Ctrl」と「Shift」を押したままで「I」のキーを押します。これで、プログラムの実行が開始されます。免責事項このプログラムを実行したことによる一切の損害について責任は負いかねます。ご自身の責任でご利用ください。総収録時間162分)を無料プレゼント中です!このマニュアルで解説していることを一通り学べば、経理事務を行う上で最低限必要となる知識が得られます。