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：

 1 function insert($array){
 2     $count=count($array);
 3     if($count<=1){
 4         return $array;
 5     }
 6     for($i=1;$i<$count;$i++){
 7         $temp=$array[$i];
 8         for($j=$i-1;$j>=0;$j--){
 9             if($array[$j]>$temp){
10                 $array[$j+1]=$array[$j];                
11             }else{
12                 break;
13             }
14         }
15         $array[$j+1]=$temp;
16     }
17     return $array;
18 }

php實現3：

 1 function insert($array){
 2     $count=count($array);
 3     if($count<=1){
 4         return $array;
 5     }
 6     for($i=1;$i<$count;$i++){
 7         $temp=$array[$i];
 8         $j=$i-1;
 9         while($j>=0&&$array[$j]>$temp){
10             $array[$j+1]=$array[$j];
11             $j=$j-1;
12         }
13         $array[$j+1]=$temp;
14 
15     }
16     return $array;
17 }

php實現四：

 1 function insert($array){
 2     $count=count($array);
 3     if($count<=1){
 4         return $array;
 5     }
 6     for($i=1;$i<$count;$i++){
 7         $temp=$array[$i];
 8         $j=$i-1;
 9         while($j>=0&&$array[$j]>$temp){
10             $array[$j+1]=$array[$j];
11             $array[$j]=$temp;
12             $j=$j-1;
13         }
14     }
15     return $array;
16 }

但願對你們有幫助，有時間用c實現下插入排序的代碼。