2.1插入排序-迭代法

$A=array();
for($i=0;$i<100;$i++)		//生成随机数组
{
	$A[$i]=rand(0, 100);
}

 

$count=count($A);
for ($j=1;$j<$count;$j++)
{
	$key=$A[$j];
	$i=$j-1;
	while (($i>=0)&&($A[$i]>$key))
	{
		$A[$i+1]=$A[$i];
		$i--;
	}
	$A[$i+1]=$key;
}