<?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));

 ?>