排序算法学习-选择插入排序

排序算法学习，选择插入排序，php代码实现。

思路：按照从小到大排序，每次在余下的数据里面找到最小的放到已经排好顺序的数据后面

<?php
//插入排序
//每次在余下的数据里面找到最小的
$data = array(10,8,9,20,11,2,3,4,6,1,7,5);

fun($data);

function fun($data){
	echo implode('，',$data).'<br>';
	$count = count($data);
	for($i=0;$i<$count-1;$i++){
		echo '第'.($i+1).'个数排序：<br>';
		for($j=$i;$j<$count-1;$j++){
			if($data[$i]>$data[$j+1]){
				echo $data[$i].'<==>'.$data[$j+1].'<br>';
				$temp = $data[$i] ;
				$data[$i]= $data[$j+1] ;
				$data[$j+1] = $temp ;
				echo implode('，',$data).'<br>';
			}
		}
		echo '------------------------------<br>';
	}
}