算法：插入排序

插入排序

思路：将要排序的元素插入到已经假定排序好的数组的指定位置。

<?php
$arr = ['2','5','1','9','10','8','6','7'];
for ($i=1; $i < count($arr); $i++) { 


		for ($j=$i-1; $j >= 0; $j--) { 
				
			if ( $arr[$j] > $arr[$j+1] ) {
				$num = $arr[$j+1];
				$arr[$j+1] = $arr[$j];
				$arr[$j] = $num;
			}else{
				break;
			}

		}	

			
	}

	echo '<pre>';
		print_r($arr);
	echo '</pre>';	
?>

输出

Array
(
    [0] => 1
    [1] => 2
    [2] => 5
    [3] => 6
    [4] => 7
    [5] => 8
    [6] => 9
    [7] => 10
)