ソートアルゴリズム

InsertionSort.php

<?php
    //挿入ソート
    function insertionSort($a, $n){
        for($i=1; $i<$n; $i++){
            $v=$a[$i]; //基準
            $j=$i-1;
            while ($j>=0 && $a[$j]>$v){
                //0以上 and 1つ前より数値が小さい場合
                $a[$j+1] = $a[$j];
                $j--;
            }
            $a[$j+1] = $v;
        }
        
        return $a;
    }
    
    $a = [4,6,5,2,3,1];
    $n = 6;
    $ans = insertionSort($a, $n);
    var_dump($ans);

挿入ソート：
https://photos.app.goo.gl/ScgPTXZBZEKCcHHm6