php实现插入排序

插入排序原理：输入一个元素，检查数组列表中的每个元素，将其插入到一个已经排好序的数列中的适当位置，使数列依然有序，当最后一个元素放入合适位置时，该数组排序完毕。

php实现方法1：

function insert($array){
	$count=count($array);
	if($count<=1){
		return $array;
	}
	for($i=1;$i<$count;$i++){
		$temp=$array[$i];
		for($j=$i-1;$j>=0;$j--){
			if($array[$j]>$temp){
				$array[$j+1]=$array[$j];
				$array[$j]=$temp;
			}else{
				break;
			}
		}		
	}
	return $array;
}

 php实现方法2：

function insert($array){
    $count=count($array);
    if($count<=1){
        return $array;
    }
    for($i=1;$i<$count;$i++){
        $temp=$array[$i];
        for($j=$i-1;$j>=0;$j--){
            if($array[$j]>$temp){
                $array[$j+1]=$array[$j];                
            }else{
                break;
            }
        }
        $array[$j+1]=$temp;
    }
    return $array;
}

php实现3：

function insert($array){
    $count=count($array);
    if($count<=1){
        return $array;
    }
    for($i=1;$i<$count;$i++){
        $temp=$array[$i];
        $j=$i-1;
        while($j>=0&&$array[$j]>$temp){
            $array[$j+1]=$array[$j];
            $j=$j-1;
        }
        $array[$j+1]=$temp;

    }
    return $array;
}

php实现四：

function insert($array){
    $count=count($array);
    if($count<=1){
        return $array;
    }
    for($i=1;$i<$count;$i++){
        $temp=$array[$i];
        $j=$i-1;
        while($j>=0&&$array[$j]>$temp){
            $array[$j+1]=$array[$j];
            $array[$j]=$temp;
            $j=$j-1;
        }
    }
    return $array;
}

希望对大家有帮助，有时间用c实现下插入排序的代码。