<?php /** * InsertSort */ function insertSort($data){ $len=count($data); $list = array(); $list[0] = $data[0]; for($i=1;$i<$len;$i++){ $list_len = count($list); if($list[$list_len-1]<$data[$i]){ $list[]=$data[$i]; continue; } for($j=0; $j<$list_len; $j++){ if($data[$i] < $list[$j]){ for($t=$list_len; $t > $j; $t--){ $list[$t]=$list[$t-1]; } $list[$j] = $data[$i]; break; } } } return $list; } $data = array(9,8,7,6,5,4,3,2,1,0); print_r(insertSort($data));