public function insertSort(array $arr,string $sort=’>’): array
    {
    $arrLength = count($arr);
    if($arrLength == 0) return $arr;
    for ($i=0;$i<$arrLength;$i++){
    for ($j=0;$j<$i;$j++){
    if($sort == ‘>’){
    if($arr[$j] > $arr[$i]){
    $tem = $arr[$j];
    $arr[$j] = $arr[$i];
    $arr[$i] = $tem;
    }
    }else {
    if ($arr[$j] < $arr[$i]) {
    $tem = $arr[$j];
    $arr[$j] = $arr[$i];
    $arr[$i] = $tem;
    }
    }
    }
    }
    return $arr;
    }
    �