insertion-sort-php

<?php

function insertion_sort($seq)
{
	$size = count($seq);
    for ($i = 1; $i < $size; $i ++) {
        $key = $seq[$i];

        $left = $i - 1;

        while ($left >= 0 && $seq[$left] > $key) {
            $seq[$left + 1] = $seq[$left];
            $seq[$left] = $key;

            $left --;
        }
    }

    return $seq;
}

?>