<?php
$arr = [4,9,8,6,7,3,2,1];
function Insert($str){
$c = count($str);
for ($i=1; $i < $c; $i++) {
$key = $str[$i];
$j=$i-1;
while ($j>=0&&$str[$j]>$key) {
# code...
$str[$j+1]=$str[$j];
$j--;
}
$str[$j+1]=$key;
}
return $str;
}
print_r(Insert($arr));
?>