挿入ソートの基本操作は、既にソート済みの順序付きデータにデータを挿入し、番号に 1 を加えた新しい順序付きデータを取得することです。
アルゴリズムの説明:
⒈ 最初の要素から始めて、要素はソートされているとみなすことができます
⒉ 次の要素を取り出し、ソートされた要素シーケンスを後ろから前にスキャンします
⒊ 要素が(すでに並べ替え) が新しい要素より大きい場合は、要素を次の位置に移動します
⒋ 並べ替えられた要素が新しい要素以下になる位置が見つかるまで手順 3 を繰り返します
⒌ 新しい要素を次の要素に挿入します位置
⒍ ステップ 2 を繰り返します
rree