3种插入排序算法（php）

1.直接插入排序（插入排序）

function InsertSort($arr, $n)
{
    for ($i = 1; $i < $n; $i ++) {
        $t = $arr[$i];
        for ($j = $i - 1; $j >= 0 && $t < $arr[$j]; $j --)
            $arr[$j + 1] = $arr[$j];
        $arr[$j + 1] = $t;
    }
    return $arr;
}

2.折半插入排序 （插入排序）

function Binsort（$arr ,$n）{
	for ($i = 1; $i < $n; $i++)
	{
		$t = $arr[$i];
		
		$low=0;
		//有序数列的终点
		$high=$i-1;
		//待插入元素
		$t=$arr[$i];
		while  ($high >= $low)
		{
			$mid = floor (($low + $high) / 2);
			
			if ($t < $arr[$mid])
			{
				$high = $mid - 1;
			}
			else
			{
				$low = $mid + 1;
			}
		}
	   for ($j = $i - 1; $j >= $low; $j--)
			$arr[$j + 1] = $arr[$j];
	 
	 
		$arr[$low] = $t;
		return $arr;
	} 
}

3.希尔排序（插入排序）

function shell_sort($array){
    $count=count($array);
    if($count<=1){
     return  $array;
    }
    for($h=floor($count/2);$h>0;$h=floor($h/2)){
        for($i=$h;$i<$count;$i++){
            $temp=$array[$i];
            for($j=$i-$h;$j>=0 && $temp<$array[$j];$j-=$h){
                $array[$j+$h]=$array[$j];
            }
            $array[$j+$h]=$temp;
        }
    }
    return $array;
}