単純挿入法で配列の値を昇順にソートする（PHP版）

simple_insert_sort.php

<?php
/*
 * 単純挿入法で配列の値を昇順にソートする
 */

$list = array(8, 1, 3, 4, 9, 5);

for ($i = 1; $i < count($list); $i++) {
    $j = $i;

    while ($j > 0) {
        if ($list[$j - 1] <= $list[$j]) {
            break;
        }

        $tmp = $list[$j - 1];
        $list[$j - 1] = $list[$j];
        $list[$j] = $tmp;

        $j--;
    }

}

var_dump($list);