Greatest Sibling Number

gistfile1.txt

<?php


function solution(int $n) {
       $final = [];
        $nArr = str_split($n);
        $i = 0;
        while (true) {
            $el = pickGreatest($nArr);
            $final[$i] = $nArr[$el];
            unset($nArr[$el]);
            $nArr = array_values($nArr);
            if (count($nArr) == 0) {
                break;
            }
            $i++;
        }
        
        return (int)implode($final, "");
    
}


function pickGreatest(array $nArr)
{
    $x = -1;
    $el = -1;
    for ($i = 0; $i < count($nArr); $i++) {
        if ($nArr[$i] > $x) {
            $x = $nArr[$i];
            $el = $i;
        }
    }
    return $el;
}

solution(8760328194);