PHP数据结构(4)直接插入排序

例如一个有5个元素的无序数组，其将进行4次插入排序,如：$array(15,7,43,22,18)

第一次:：$array(15) 将元素7插入该数组，排序后: $array(7,15)

第二次：$array(7,15) 将元素43插入该数组，排序后:$array(7,15,43)

第三次：$array(7,15,43) 将元素22插入该数组，排序后:$array(7,15,22,43)

第四次：$array(7,15,22,41) 将元素18插入该数组，排序后:$array(7,.15,18,22,43)，完成排序。

代码实现如下：

$array[$i]){
				$temp=$array[$i];
				$j=$i;
				while($j>0 && $array[$j-1]>$temp){
					$array[$j]=$array[$j-1];
					$j--;
				}
				$array[$j]=$temp;
			}

		}
		return $array;
	}


	$arr=array(4,1,17,9,88,37,43);
	$res=insert_sort($arr);
	foreach($res as $key => $values){
		echo "key:".($key+1)." value:".$values."
";
	}
?>


                
                
                

                    以上就介绍了PHP数据结构(4) 直接插入排序，包括了方面的内容，希望对PHP教程有兴趣的朋友有所帮助。