Вот мой вариант
function get_el($array,$key,$nav){
if ($nav=='next') asort($array);
while ($array!=$key) $arr[]=$array;
return end($arr);
}
echo get_el($arr,$x,'next'); // вывод следующего элемента
echo get_el($arr,$x,'любое значение'); // вывод предыдущего элемента