七大排序问题之插入排序(PHP版)

<?php
$arr=array("1","5","9","6","8","2","3","4","7");
/*
* 插入5,9,6,8,2,3,4,7共八趟
*/
function insertSort(&$array)
{
$len=count($array);
for($j=1;$j<$len;$j++)
{
$temp=$array[$j];
$i=$j-1;
while($i > -1 && $array[$i] > $temp)
{
$array[$i+1]=$array[$i];
$i=$i-1;
}
$array[$i+1]=$temp;
dispalay($array);
}

}
function dispalay(&$array)
{
for($i=0;$i<count($array);$i++)
{
echo $array[$i].":";
}
echo "\n";
}
insertSort($arr);

运行结果如下：

1:5:9:6:8:2:3:4:7:

1:5:9:6:8:2:3:4:7:

1:5:6:9:8:2:3:4:7:

1:5:6:8:9:2:3:4:7:

1:2:5:6:8:9:3:4:7:

1:2:3:5:6:8:9:4:7:

1:2:3:4:5:6:8:9:7:

1:2:3:4:5:6:7:8:9: