直接插入法

執行時間
O(n^2)


$length=rand(8,15);
for($i=0;$i<$length;$i++)
$a[]=rand(100,200);

for($i=1;$i for($j=$i;$j>0;$j--){
if($a[$j]<$a[$j-1]){
$tmp=$a[$j];
$a[$j]=$a[$j-1];
$a[$j-1]=$tmp;
}
}
}

foreach($a as $value)
echo $value."\n";