由于好理解，直接上代码，想想下玩的扑克
function insertSort($arr) { $len=count($arr); for($i=0;$i<$len;++$i){ $tmp = $arr[$i]; $key=$i-1; while($key>=0&&$tmp<$arr[$key]){ $arr[$key+1]=$arr[$key]; --$key; } if(($key+1)!=$i) $arr[$key+1]=$tmp; } return $arr; }
原文：http://www.cnblogs.com/happy-dream/p/6603808.html