public function bubbleSort(array $arr,string $sort=’>’) : array
    {
    $arrLength = count($arr);
    if($arrLength == 0) return $arr;
    for ($i=0;$i<$arrLength;$i++){
    $tmp = $arr[$i];
    for ($j=$arrLength - 1;$j>$i;$j—){
    if($sort == ‘>’){
    if($arr[$j] < $arr[$j-1]){
    $tmp = $arr[$j];
    $arr[$j] = $arr[$j-1];
    $arr[$j-1] = $tmp;
    }
    }else {
    if($arr[$j] > $arr[$j-1]){
    $tmp = $arr[$j];
    $arr[$j] = $arr[$j-1];
    $arr[$j-1] = $tmp;
    }
    }
    }
    }
    return $arr;
    }