Как ускорить работу программы, если элементов много?

incrementalMedian([1, 8, 4, 7, 13]);

//[1, 1, 4, 4, 7]

function incrementalMedian(array $values): array{
    sort($values);
    $i = 1;
    $tmp = array();
    $result = array();
    do{
        $tmp = array_slice($values, 0, $i);
        
        if(count($tmp) % 2 != 0){
            $median = $tmp[(count($tmp) / 2)];
        }else{
            $median = min($tmp[(count($tmp) / 2) - 1], $tmp[(count($tmp) / 2)]);
        }
        array_push($result, $median);
        $i++;
    }while($i <= count($values));
    return $result;
}
$values = array(1, 8, 4, 7, 13);
$values = incrementalMedian($values);
print_r($values);

$values = [1, 8, 4, 7, 13]

array_slice($values, 0, 1)

array_slice($values, 0, 2)

function incrementalMedian(array $values): array{
    sort($values);//сортируем массив
    $i = 1;//переменная хранит порядковый номер элемента входного массива
    $tmp = array();//создаём временный массив в котороам будем искать медиану
    $result = array();//в результирующий массив запишем все медианы
    do{
        $tmp = array_slice($values, 0, $i);//во временный массив записали элементы из входного массива
        
        if(count($tmp) % 2 != 0){//если нечётное количество элементов во временном массиве, то медиана это число по середине
            $median = $tmp[(count($tmp) / 2)];
        }else{
            $median = min($tmp[(count($tmp) / 2) - 1], $tmp[(count($tmp) / 2)]);//если чётное то медиана это наименьшее из двух чисел посередине стоящих посередине массива
        }
        array_push($result, $median);//записали в результирующий массив нашу медиану
        $i++;//инкрементировали 
    }while($i <= count($values));//пока не дошли до конца входного массива
    return $result;
}
$values = array(1, 8, 4, 7, 13);
$values = incrementalMedian($values);
print_r($values);

$a = 0;//количество элементов в массиве
$result = array();//сюда запишем медианы
do{
    if($values[$a] % 2 != 0){//если нечётное 
        array_push($result, $values[$a]);//записываем в результирующий массив элемент по индексу 1-3-5-7-9-...
    }else{
        array_push($result, min($values[$a], $values[$a + 1]));//записываем в массив минимальное из двух по середине
    }
    $a++;
}while($a < count($values));