<?php
function insertion_sort(array $anArr){
for($i = 1;$i < count($anArr) ; $i++){
$dump = $anArr[$i];
$j = $i;
while($j > 0 && $dump < $anArr[$j - 1]){
$anArr[$j] = $anArr[$j - 1];
$j = $j - 1;
if($j < 0){
echo "f";
}
}
$anArr[$j] = $dump;
}
return $anArr;
} ?>