hkdobrev · March 18, 2012 11:53
diff --git a/insertion_sort.php b/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;
	}