插入排序

Posted 2021-03-20 zh718594493

//插入排序
	$arr = [2, 3, 1, 6, 4, 7, 5, 9];
	for($i=1;$i<count($arr);$i++){
		$key = $arr[$i];
		$pos = $i;
		while($pos > 0 && $arr[$pos-1] > $key){
			$arr[$pos]=$arr[$pos-1];
			$pos = $pos-1;
		}
		$arr[$pos]=$key;
	}	
	print_r($arr);