【插入排序】php实现

.

<?php
function insertsort($arr)
{
	for($i=1;$i<count($arr);$i++) //遍历第2...n个元素（依次插入）
	{
		$key=$arr[$i];//选定当前需要插入的元素为key
		$j=$i-1;//从当前元素的前一个元素开始
		while(($j>=0)&&($arr[$j]<$key))//如果当前元素（key）小于前一个元素 且 前一个元素不是最开始的一个 则向前遍历
		{
			$arr[$j+1]=$arr[$j];//元素后移
			$j=$j-1;//指针前移（直到当前元素不再比指针所指元素小）
		}
		$arr[$j+1]=$key;//将当前元素插入到合适的位置 （前一个比当前元素小，后一个比当前元素大）
	}
	return $arr;
}

var_dump(insertsort(array(1,6,8,2,6)));