挿入ソートの基本操作は、既にソート済みの順序付けされたデータにデータを挿入し、番号に 1 を加えた新しい順序付けされたデータを取得することです。
アルゴリズムの説明:
⒈ 最初の要素から始めて、要素はソートされているとみなすことができます
⒉ 次の要素を取り出し、ソートされた要素シーケンスを後ろから前にスキャンします
⒊ (ソートされた) 要素が新しい要素より大きい場合、要素を次の位置に移動します
⒋ 並べ替えられた要素が新しい要素以下になる位置が見つかるまで、手順 3 を繰り返します
⒌ 新しい要素を次の位置に挿入します
⒍ ステップ 2 を繰り返します
$arr =array(123,0,5,-1,4,15);
関数 insertSort(&$arr){
//添字 0 の最初の数値が配置された数値であるという最初のデフォルト //数値を後ろに移動します //挿入 ($insertval の位置を見つける) insertSort($arr);
for($i=1;$i
$ insertVal =$arr[$i];
//前に比較した数値との比較を確認します
$insertIndex=$i-1;
//位置が見つからないことを示します
while($insertIndex>=0 && $insertVal< ;$arr [$insertIndex]){
$arr[$insertIndex+1]=$arr[$insertIndex];
$insertIndex--;
}
$arr[$insertIndex+1] = $insertVal;
}
}
print_r($arr);
?>
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
