代碼實現(xiàn)：

/** * 插入排序 * 在要排序的一組數(shù)中，假設(shè)前面的數(shù)已經(jīng)是排好順序的，現(xiàn)在要把第n個數(shù)插到前面的有序數(shù)中，使得這n個數(shù)也是排好順序的。如此反復(fù)循環(huán)，直到全部排好順序。 */ function insertSort($arr) {$len=count($arr); //這個元素 就是從第二個元素開始，到最后一個元素都是這個需要排序的元素for($i=1;$i<$len; $i++) {$tmp = $arr[$i];//內(nèi)層循環(huán)控制，比較并插入for($j=$i-1;$j>=0;$j--) {if($tmp < $arr[$j]) {//發(fā)現(xiàn)插入的元素要小，交換位置，將后邊的元素與前面的元素互換$arr[$j+1] = $arr[$j];$arr[$j] = $tmp;} else {//如果碰到不需要移動的元素，由于是已經(jīng)排序好是數(shù)組，則前面的就不需要再次比較了。break;}}}return $arr; } //測試 $arr = [5,2,1,1,3,1,4]; // $arr = [5,2,0,0]; $end = insertSort($arr); echo "<pre>"; print_r($end);

過程分析：

第1輪
Array ( [0] => 2 [1] => 5 [2] => 1 [3] => 1 [4] => 3 [5] => 1 [6] => 4 )
第2輪
Array ( [0] => 2 [1] => 1 [2] => 5 [3] => 1 [4] => 3 [5] => 1 [6] => 4 )
Array ( [0] => 1 [1] => 2 [2] => 5 [3] => 1 [4] => 3 [5] => 1 [6] => 4 )
第3輪
Array ( [0] => 1 [1] => 2 [2] => 1 [3] => 5 [4] => 3 [5] => 1 [6] => 4 )
Array ( [0] => 1 [1] => 1 [2] => 2 [3] => 5 [4] => 3 [5] => 1 [6] => 4 )
第4輪
Array ( [0] => 1 [1] => 1 [2] => 2 [3] => 3 [4] => 5 [5] => 1 [6] => 4 )
第5輪
Array ( [0] => 1 [1] => 1 [2] => 2 [3] => 3 [4] => 1 [5] => 5 [6] => 4 )
Array ( [0] => 1 [1] => 1 [2] => 2 [3] => 1 [4] => 3 [5] => 5 [6] => 4 )
Array ( [0] => 1 [1] => 1 [2] => 1 [3] => 2 [4] => 3 [5] => 5 [6] => 4 )
第6輪
Array ( [0] => 1 [1] => 1 [2] => 1 [3] => 2 [4] => 3 [5] => 4 [6] => 5 )

轉(zhuǎn)載于:https://www.cnblogs.com/meetuj/p/10412181.html

總結(jié)

以上是生活随笔為你收集整理的PHP实现四种排序-插入排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。