metravs
Guest
Работа алгоритма сортировки вставой. Почему работает?
Извините за чайниковский вопрос, но объясните, (кто в состоянии
)... как работает этот код сортировки, и почему...
Извините за чайниковский вопрос, но объясните, (кто в состоянии
)... как работает этот код сортировки, и почему...
PHP:
function ASortie($arr)
{
for ($i = 0; $i<count($arr); $i++):
$k = $i;
$mal = $arr[$i];
for ($j = $i+1; $j<count($arr); $j++):
if ($arr[$j] < $mal):
$k = $j;
$mal = $arr[$j];
endif;
endfor;
$arr[$k] = $arr[$i];
$arr[$i] = $mal;
endfor;
return $arr;
}
$a = array(5,13,8,1,10,7,29,14,35,6);
$m = ASortie($a);
print_r ($m);
