数组元素个数：n
算法思想：分为一组有序组和一组无序组，每次按顺序从无序组中取一个与其前边的比较，若小于前者交换，否则break;一直到比较完最后一个无序元素，刚开始有序组为数组第一个元素，剩下的为无序的。
代码如下：
<?php $arr = array(232,3,44,234,456,3432,289); function insertSort(&$arr) { for($i=1; $i<count($arr); $i++) { for($j=$i; $j>0; $j--) { if($arr[$j]<$arr[$j-1]) { $temp = $arr[$j]; $arr[$j] = $arr[$j-1]; $arr[$j-1] = $temp; } else break; } } } insertSort($arr); foreach ($arr as $key => $value) { echo " ".$value; } ?>
原文：http://www.cnblogs.com/fantasy01/p/4153180.html