hkdobrev/insertion_sort.php

## insertion_sort.php
<?php

function insertion_sort($arr)
{
	$length = count($arr);

	for ($i = 1; $i < $length; $i++)
	{
		$value = $arr[$i];
		$j = $i - 1;

		while ($j >= 0 && $value < $arr[$j])
		{
			$arr[$j + 1] = $arr[$j];
			$arr[$j] = $value;
			$j--;
		}
	}
	return $arr;
}
	<?php

	function insertion_sort($arr)
	{
	$length = count($arr);

	for ($i = 1; $i < $length; $i++)
	{
	$value = $arr[$i];
	$j = $i - 1;

	while ($j >= 0 && $value < $arr[$j])
	{
	$arr[$j + 1] = $arr[$j];
	$arr[$j] = $value;
	$j--;
	}
	}
	return $arr;
	}