插入排序

<?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));