PHP
<?php 
/* 
** 功能：插入算法
** 描述：
** 作者：yuwensong  
*/

function insertSorting($arr,$n){
	for($i = 1; $i<$n; $i++){
		for($j = $i-1;$j>=0;$j--){
			if($arr[$j]<$arr[$i]){
				break;
			}
		}

		$temp = $arr[$i];
		for($k = $i-1;$k>$j;$k--){
			$arr[$k+1] = $arr[$k];
		}
		$arr[$k+1] = $temp;
	}
	return $arr;
}

$arr = array(2,1,5,8,3,6,4,7,9);
$n = count($arr);
print_r(insertSorting($arr,$n));