PHPによる基本挿入法アルゴリズムのサンプルコード

$arr = array(5,8,323,78,34,9,0,23,67,2,141,57,23);

print_array(insertion_sort($arr));

function insertion_sort($array) {
    //要素のループ
    for ($i = 1; $i < count($array); $i++) {
        print_array($array); //現在の並び順の出力
        $temp = $array[$i]; //現在の要素の値を一時保存
        //現在の要素の左側にある要素の値が、現在の要素の値より大きい場合、その要素の値を右側に1つずらしていく
        for ($j = $i - 1; $j >= 0 && $array[$j] > $temp; $j--) {
            $array[$j + 1] = $array[$j];
        }
        $array[$j + 1] = $temp; //現在の要素の左側にある要素の値が、現在の要素の値以下なら、その右隣りの要素に現在の要素を挿入
    }
    return $array;
}

//配列の内容を出力
function print_array($array) {
    echo "{\t";
    foreach($array as $value) {
        echo $value;
        echo ",\t";
    } 
    echo "}\n";
}